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

void free_slist(struct slist_node* beg) – ro’yxatni o’chirish

void print_slist(struct slist_node* beg) - ro’yxat elementlarini ekranga chiqarish

• 
  
  

• 
  Stek
  

• 
  Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi
  

• 
  Masalan, Korobkaga taxlangan disklar, tagma-tag qo'yilgan tarelkalar va hokazo.
  

• 
  Steklar asosan arifmetik ifodali masalalarni tahlil qilishda, perebor (ajratish) li masalalarda hamda graflardagi algoritmlarda ishlatiladi.
  

• 
  
  

• 
  Stek (misol)
  

• 
  Misol. Stek 4 ta sondan tashkil topgan bo’lsin. Ular o’z navbatida 0, 1, 2 va 3 bilan raqamlangan. h = 4 ga teng, ya’ni stekda 4 ta son bor va keyingi qo’shilayotgan sonni o’rni stek massivida 4 bo’ladi. Stekni massiv orqali quyidagicha tasvirlash mumkin:
  

• 
  
  

• 
  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:
  

• 
  
  

•