Ma’lumotlar tuzilmasi va algoritmlar” fanidan 7- laboratoriya ishini bajarishga namuna

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“AXBOROT TEXNOLOGIYALARI” KAFEDRASI
“Ma’lumotlar tuzilmasi va algoritmlar” fanidan
7- LABORATORIYA ISHINI BAJARISHGA
NAMUNA
(2-kurslar uchun)

Mavzu:

7.1. Stack konteyneri. Stek usulda amallar. Steklarni massiv va ro‘yxatlar yordamida ishlov berish

Fan o‘qituvchisi:


S a m a r q a n d _ 2021
7. Stek usulda amallar. Steklarni massiv va ro‘yxatlar yordamida ishlov berish
Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar dasturlashda yarimstatik ma’lumotlar tuzilmasi va stek tuzilamsiga oid dasturlar tuzishni o'zlashtirishlari kerak.
Qo'yilgan masala: Talabalar topshiriq variantiga mos ro’yxat amallarini bajarish, hamda izohlab berish.
Ishni bajarish tartibi:

• 
  Tajriba ishi nazariy ma'lumotlarini o'rganish;
  
• 
  Berilgan topshiriqni algoritmini ishlab chiqish;
  
• 
  Python dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Stek - bu elementlarni “birinchi kirgan, oxiri chiqadi (LIFO)” tarzida saqlaydigan chiziqli ma'lumotlar strukturasi. Stekning bir uchiga yangi element qo'shiladi va element faqat shu uchidan olib tashlanadi. Qo'shish va o'chirish operatsiyalari ko'pincha push va pop deb ataladi.

1-rasm. Stek tuzilmasi