Stack yaratish: push va pop amallari

Python da stack ni oddiy list yordamida yaratish mumkin:

• push = append() — listning oxiriga qo'shish
• pop = pop() — listning oxiridan olish

# Stack — oddiy Python list
stack = []

# Push — tepaga qo'shish
stack.append(10)
stack.append(20)
stack.append(30)
print("Stack:", stack)        # [10, 20, 30]

Pop — tepadan olish:

chiqdi = stack.pop()
print("Chiqdi:", chiqdi)  # 30
print("Stack:", stack)    # [10, 20]

chiqdi = stack.pop()
print("Chiqdi:", chiqdi)  # 20
print("Stack:", stack)    # [10]

Quyidagi code-trace da kodning bosqichma-bosqich ishlashini ko'ring:

Keyingi darsda stack ni amaliy masalada — undo funksiyasida qo'llaymiz.

Vazifa

So'zni teskari qilish

Stack yordamida jumlani teskari qiling:

1. Bo'sh stack yarating
2. Jumlaning har bir harfini stack ga push qiling
3. Stack bo'sh bo'lguncha pop qilib, harflarni birlashtiring
4. Natijani chiqaring