“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

dek
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 uchi
Quyi chegara
…
FIFO – First in - First out. Navbat ikki tomoni ochiq tuzilma/
…
En-1
E2
E1
чиқиш
кириш
ёки
DEQ - Double Ended Queue. Ikkita chetga ega navbat.

• Tuzilmaga yangi element qo’shish;
• Tuzilmadan elementni o’chirish;
• Tuzilmani bo’sh yoki bo’sh emasligini aniqlash;
• Tuzilmani to’lalikka tekshirish (agar tuzilma massiv ko’rinishda ifodalangan bo’lsa).

Ommaviy xizmat ko’rsatish turlaridagi asosiy amallar

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Dek ustida bajariladigan amallar

• Chapdan element kiritish.
• O‘ngdan element kiritish.
• Chapdan element chiqarish.
• O‘ngdan element chiqarish.
• Dek bo‘shligini tekshirish.
• Dek to‘laligini tekshirish.

Mavzu bo’yicha nazorat savollari

• Ma’lumotlar tuzilmasi deganda nimani tushunasiz?
• Ma’lumotlarni tasvirlash bosqichlarini keltirib o’ting.
• Ma’lumotlar tuzilmasi klassifikasiyasi qanday amalga oshiriladi?
• Ma’lumotlar tuzilmasini foydalanuvchi dasturidagi turlari.
• Qanday ma’lumotlar dinamik yoki statik turdagi ma’lumotlar tuzilmasi deyiladi?