Mavzu: Umumiy algoritmlar nazariyasi



Yüklə 64,05 Kb.
səhifə6/9
tarix20.02.2023
ölçüsü64,05 Kb.
#85117
1   2   3   4   5   6   7   8   9
Lecture 5

Steklar


Oxirgi kelgan birinchi ketadi(LIFO –Last in First Out), tamoyili asosida tashkil etilgan ro’yxatlar steklar deb ataladi. Stekda ixtiyoriy lementlarni o’chirish man qilinadi. Bu erda faqat oxirgi elementni o’chirishga ruxsat etiladi. Steklar quyidagi tarzda tashkil etiladi:


Stekning har bir elementi (birinchi elementdan tashqari) o’zidan oldingi elementga murojaatga ega bo’ladi;

    • Stekka murojaat uchun oxirgi element adresi qo’llaniladi (Tail);

    • Yangi element stek oxiriga joylashtiriladi;

    • Faqat oxirgi element o’chiriladi.



    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



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






    1. Yüklə 64,05 Kb.

      Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




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