Ro’yxat, Stek va Navbat. Ro'yxat

Stek (misol)

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

• 
  a[h ++] = k;
  

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

• 
  

• 
  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;
  
• 
  };
  

• 
  

• 
  Stek (asosiy funksiyalar)
  

• 
  void pop(struct stack*p) – stek oxiridagi elementni o’chirish.
  
•