Struktur Data dalam Python -Stack

Timbunan dalam Python, seperti bahasa pengaturcaraan lain, ialah struktur data linear yang mengikut prinsip masuk-dahulu-keluar (LIFO). Ini bermakna elemen terakhir yang ditambahkan akan dialih keluar terlebih dahulu.

Pemahaman adegan tindanan:

Bayangkan timbunan pinggan dan anda hanya boleh menambah atau mengeluarkan pinggan atas. Operasi biasa termasuk "tolak" (menambah elemen), "pop" (mengalih keluar elemen atas) dan "mengintip" (melihat elemen teratas tanpa mengalih keluarnya).

Operasi biasa tindanan:

Operasi biasa tindanan adalah seperti berikut:

• Tekan: Tambahkan elemen pada bahagian atas tindanan.
• Pop: Alih keluar dan kembalikan elemen atas tindanan.
• Intai: Kembalikan elemen atas tindanan tanpa mengalihkannya.
• is_empty: Semak sama ada tindanan kosong.
• saiz: Mengembalikan bilangan elemen dalam tindanan.

Cara membuat tindanan:

Untuk mencipta tindanan dalam Python, kita boleh menggunakan kaedah yang berbeza mengikut keperluan kita. Berikut ialah cara untuk mencipta dan menggunakan tindanan menggunakan kaedah yang berbeza:

Senarai penggunaan:

Senarai dalam Python boleh bertindak sebagai tindanan kerana ia menyokong append() untuk menambah elemen dan pop() untuk mengalih keluar elemen terakhir.

<code class="language-python"># 使用列表实现栈
stack = []

# 向栈中压入元素
stack.append(1)
stack.append(2)
stack.append(3)

print("压入元素后的栈：", stack)

# 从栈中弹出元素
popped_element = stack.pop()
print("弹出的元素：", popped_element)
print("弹出后的栈：", stack)

# 查看栈顶元素
if stack:
    print("栈顶元素：", stack[-1])
else:
    print("栈为空。")</code>

https://www.php.cn/link/6003950cffdc86970909a494861920c6

Atas ialah kandungan terperinci Struktur Data dalam Python -Stack. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!