3-4 mavzu Ro’yxat, Stek va Navbat. Ro'yxat Ro’yxat, Stek va Navbat

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.
  

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

• 
  
  

•