Stack dan foydalanish: tarix va bekor qilish

Stack ning eng keng tarqalgan amaliy foydalanishi — undo (bekor qilish) funksiyasi.

G'oya:

• Har amal bajarilganda uni stack ga push qilamiz (tarix)
• "Undo" bosganda stack dan pop qilamiz (oxirgi amalni bekor qilamiz)

Quyidagi code-trace da undo logikasining ishlashini bosqichma-bosqich kuzating:

"salom" va "dunyo" stack ga tushadi. "undo" — "dunyo" chiqib ketadi. "python" — stack ga tushadi. Natija: salom python.

Keyingi darsda stack bo'yicha yakuniy masala — qavslar muvozanatini tekshirishni o'rganamiz.

Vazifa

Undo funksiyasini amalga oshirish

Dastur yozing:

1. n ta buyruq kiriting
2. Agar buyruq "undo" bo'lsa, oxirgi so'zni o'chiring
3. Aks holda so'zni tarixga qo'shing
4. Oxirida qolgan so'zlarni bo'sh joy bilan ajratib chiqaring