|
Navbatlar. “Oldin kelgan – oldin ketadi”
|
| bet | 26/179 | | Sana | 19.06.2024 | | Hajmi | 1,78 Mb. | | #264284 |
Bog'liq AlgoritmlarNavbatlar. “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.
4-rasm. Ikki yo’nalishli siklik ro’yxat
Ma’lumotlarning nochiziqli tuzilmalari
Dinamik tuzilmalarning nochiziqli turiga daraxtlar va graflar kiradi. Bunda ma’lumotlar orasidagi bog’lanish tarmoqlanuvchi tuzilishga ega bo’ladi.
Daraxtlar. Daraxt bu – ma’lumot tugunlari va ularni bir-biriga bog’lovchi yo’nalishli murojaatlar majmuasidir. Daraxtdagi ma’lumot tugunlari avlod va ajdod turlariga mansub bo’lishi mumkin. Bog’lanishlar chiqadigan tugun ajdod, bog’lanish kiradigan tugun avlod tugun deb ataladi Daraxtning barcha tugunlariga ajdod bo’lib, o’z ajdodiga ega bo’lmagan, faqat avlod tugunlarga ega bo’lgan tugun daraxt ildizi deb ataladi.
|
| |
