2-Mavzu: Statik va yarimstatik turdagi ma’lumotlar tuzilmasi

Ro‘yxatlar

• Ro‘yxatning umumiy ko‘rinishiga misol:
• E1, E2, ..., En, (n ≥0 bo‘lib n fiksirlanmagan).
• Ro‘yxat elementlari soni dastur bajarilishi davomida o‘zgarib turishi mumkin.

Def.1.
Eslatma
Ro’yxatni mantiqiy tasvirlari
Oshkormas (massiv)
Oshkor (ko’rsatkichli)
Def.1.1.
Ro‘yxat deb bir turga tegishli bo‘lgan elementlar ketma-ketligiga aytiladi.
Ro‘yxatni tashkil etuvchi elementlar soni chegaralanmagan bo‘lishi mumkin
Ro‘yxatni tashkil etuvchi elementlar soni n ga ro‘yxat uzunligi deyiladi.

Dinamik tuzilmalar

Def.2.
Ommaviy xizmat ko’rsatish turlari
stek
navbat
dek
Agar dastur bajarilishi mobaynida tuzilma elementlari va/yoki ular orasidagi munosabatlar o‘zgarib tursa, u holda bunday tuzilmaga dinamik tuzilma deyiladi.
Izoh
Umuman olganda, ommaviy xizmat ko‘rsatish turlari, ya’ni, stek,navbat, dek o‘z navbatida ma’lumotlar tuzilmasini tashkil qiladi.

Eslatma

Ommaviy xizmat ko‘rsatish turlarini dasturda ikki hil ko‘rinishda amalga oshirish mumkin: massiv va ko‘rsatkichli ro‘yxat.

Def.3.

Navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibi

Navbat turlari
LIFO (Stack)
FIFO(Queue)
DEQ
LIFO – Last in - First out. Stek faqat bir tomoni ochiq tuzilma
En-1
…
E2
E1
yoki
En-1
E2
E1
Yuqori chegara
Stek uchun