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

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.
  
• 
  char* top(struct stack p) – stek oxiridagi tugun axborot qismiga ko’rsatkich qaytarish.
  
• 
  int empty(struct stack p) – stek bo’shligini tekshirish.
  
• 
  int size (struct stack p) – stek elementlari soni.
  

• 
  Bundan tashqari stekni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan
  
• 
  void ini_stack (struct stack* p, int n) - n kiritilayotgan ma’lumotlar hajmi.
  

• 
  
  

• 
  Stek (misol)
  

• 
  Misol. 0156 Uzunligi N ga teng, aylanali, kvadratli va figurali qavslardan tashkil topgan ketma-ketlik berilgan. Shu berilgan ketma-ketlikka sonlar va arifmetik amallar qo’shish yordamida to’g’ri ifoda hosil qilish mumkinmi yo’qligii aniqlovchi dastur tuzing. (1 <= N <= 100 000). Kiruvchi ma'lumotlar: Birinchi qatorda qavslar soni N berilgan. Ikkinchi qatorda esa- (, ), [, ], {, } to’plamdan olingan N ta simvollar ketma-ketligi berilgan. Chiquvchi ma'lumotlar: Agar to’g’ri ifoda hosil qilib bo’lsa "Yes", aks holda "No" so’zini chiqaring.