Ma’lumotlar tuzilmasi Data structures

Ma’lumotlar tuzilmasi Data structures

9-ma’ruza: Navbat tuzilmalari: Navbat, Stek va Dek tuzilmasi

Queue, Stack, DEQ - Double Ended Queue

Fan o‘qituvchisi: kat.o‘q. Kudratov R.B.

Mavzu: Navbat tuzilmalari: Navbat, Stek va Dek tuzilmasi

Ma’ruza rejasi Plan lecture

• Yarim-statik tuzilmalar
• Navbat va undagi amallar. Navbatlarni tasvirlash.
• Stek va undagi amallar. Steklarni tasvirlash.
• Dek va undagi amallar.

Yarim-statik tuzilmalar

• Yarimstatik ma’lumotlar tuzilmasiga stek, dek va navbatlar kirib, bundan tashqari ular oshkormas ro’yxatlarga va shu bilan birga ketma-ket tuzilmaga misol bo’ladi. Bunday tuzilma elementlari orasidagi bog’liq, ularning ketma-ketligidir.

Nima sababdan yarimstatik tuzilma deyiladi?

• Bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro’yxat uzunligiga bog’liq ravishda o’zgarib turishi mumkin (dinamiklik sharti).