|
Navbatlar. “Oldin kelgan – oldin ketadi”
|
| bet | 39/275 | | Sana | 29.12.2020 | | Hajmi | 1,78 Mb. | | #13001 |
| Navbatlar. “Oldin kelgan – oldin ketadi”. FIFO (First In First Out), tamoyili asosida tashkil etilgan ro’yxatlar navbatlar deb ataladi. Navbatda ixtiyoriy elementlarni o’chirish man etiladi. Faqat birinchi elementni o’chirishga ruxsat etiladi. Navbatning har bir elementi (oxirgi elementdan tashqari) o’zidan keyingi elementga murojaatga ega bo’ladi;
– Stekka murojaat uchun bosh (Head);va oxirgi element adresi qo’llaniladi (Tail);
– Yangi element navbat oxiriga joylashtiriladi;
– Faqat birinchi element o’chiriladi.
3-rasm. Navbat
Ikki yo’nalishli siklik ro’yxatlar. Ro’yxat oxirgi elementi birinchi elementga murojaat qilsa, bunday ro’yxatlar siklik deb ataladi. Siklik ro’yxatlar quidagi tarzda tashkil qilinadi:
Oxirgi element birinchi elementga murojaat etadi;
Po’yxat elemenlariga murojaat etish uchun oxirgi element (Tail) va birinchi element (Head) (shart emas)adresidan;
Yangi element ro’yxat oxiriga joylashtiriladi;
Elementni o’chirish kalit bo’yicha amalga oshiriladi (avval kalit bo’yicha izlash amalga oshiriladi).
Siklik ro’yxatlarga izlash va o’chirish algoritmlarini soddalashtirish imkonini beruvchi “soxta” element kiritish qabul qilingan.
|
| |
