Mavzu: Umumiy algoritmlar nazariyasi

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.
  

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

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

13.