2. 9-ma’ruza Ro’yxat, Stek va Navbat

http://acm.tuit.uz/forum

• Stek (misol)

• Stek boshiga element qo’shish uchun qiymatni yozamiz va h ko’rsatkichni oshiramiz:

• http://acm.tuit.uz/forum

• a[h ++] = k;

• Stekga qiymati k=9 sonini qo’shish jarayonini quyidagicha grafik ko’rinishda tasvirlash mumkin:

• Stek (misol)

• http://acm.tuit.uz/forum

• 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

• http://acm.tuit.uz/forum

• 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

• http://acm.tuit.uz/forum

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

• struct stack
• {
• struct slist_node* end;
• int size;
• int width;
• };

• Stek (asosiy funksiyalar)

• void pop(struct stack*p) – stek oxiridagi elementni o’chirish.
• void push(struct stack*p, void* val) –stek oxiriga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.
•