Algoritmlar. O’quv-uslubiy majmua


Navbatlar. “Oldin kelgan – oldin ketadi”



Yüklə 2,16 Mb.
səhifə26/178
tarix28.07.2023
ölçüsü2,16 Mb.
#137796
1   ...   22   23   24   25   26   27   28   29   ...   178
Algoritmlar (1)

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:



  1. Oxirgi element birinchi elementga murojaat etadi;

  2. Po’yxat elemenlariga murojaat etish uchun oxirgi element (Tail) va birinchi element (Head) (shart emas)adresidan;

  3. Yangi element ro’yxat oxiriga joylashtiriladi;

  4. Elementni o’chirish kalit bo’yicha amalga oshiriladi (avval kalit bo’yicha izlash amalga oshiriladi).

  5. Siklik ro’yxatlarga izlash va o’chirish algoritmlarini soddalashtirish imkonini beruvchi “soxta” element kiritish qabul qilingan.


4-rasm. Ikki yo’nalishli siklik ro’yxat

  1. 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.

Yüklə 2,16 Mb.

Dostları ilə paylaş:
1   ...   22   23   24   25   26   27   28   29   ...   178




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin