5- mavzu: Umumiy algoritmlar nazariyasi Аlgоritmlаr nаzаriyasi fаni mаqsаdi vа vаzifаlаri

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