Ro’yxat, Stek va Navbat. Ro'yxat

Stek (misol)

• k = a[ -- h];

• Stek boshidan elementni chiqarish uchun teskari amaldan foydalanish lozim:

• Bo’sh stekning boshidagi ko’rsatkichi h = 0 ga teng. Massivga element qo’shish va o’chirish davomida stek boshi massiv bo’ylab ko’chib turadi.

• Stek

• Universal stek har bir tuguni axborot qismi void turidagi ko’rsatkichdan iborat strukturadir

• Stek tuguni ro’yxat tugunidan farqi shundaki, o’zidan oldingi tugun adresini saqlovchi ko’rsatkich ishlatilgan.

• struct slist_node
• {
• void* info;
• struct slist_node* pred;
• };

• Stek

• Stek o’zi alohida struktura sifatida kiritilgan

• stackda end oxirgi tugunga ko’rsatkich, width ma’lumot hajmi, size navbatdagi elementlar soni.

•