O’zbekiston aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

void pop(struct que*p) – navbat oxiridagi  elementni  o‗chirish. 
void  push(struct  que*p,  void*  val)  –navbat  boshiga  element  qo‗shish.  Bu 
yerda val  kiritilayotgan  ma‘lumotga  ko‗rsatkich. 
char*  top(struct  que  p)  –  navbat  boshidagi  tugun  axborot  qismiga 
ko‗rsatkich qaytarish. 
int empty(struct que p) – navbat bo‗shligini  tekshirish. 

---

 105 
int size (struct que p) – navbat elementlari  soni. 
#include 
#include 
#include 
#include 
struct slist_node 
{ 
void* info; 
struct slist_node* next; 
}; 
struct que 
{struct slist_node* beg; 
struct slist_node* end; 
int size; 
int width; 
}; 
void pop(struct que*p) 
{ 
struct slist_node* p1 = p->beg; 
if (p->size>0) 
{ 
p->beg = p1->next; 
free(p1); 
p->size--; 
} 
} 
void push(struct que*p, void* val) 
{ 
struct slist_node* p1 = (struct 
slist_node*)malloc(sizeof(struct slist_node)); 
p1->info = malloc(p->width); 
memcpy(p1->info,val,p->width); 
if(p->size == 0) 
{ 
p->beg = p1; 
p->end = p1; 
} 
else 
{ 
p->end->next = p1; 
p->end = p1; 
} 
p->size++; 
} 
char* top(struct que p) 

---

 106 
{ 
return p.beg->info; 
} 
int size(const struct que* p) 
{ 
return p->size; 
} 
int empty(struct que p) 
{ 
if (p.size>0) return 0;else return 1; 
} 
void ini_que(struct que* p,int n) 
{ 
p->beg = NULL; 
p->end = NULL; 
p->size = 0; 
p->width = n; 
} 
int main() 
{ 
int i,m; 
int*pi; 
struct que ps; 
ini_que(&ps,sizeof(int)); 
for(i = 0;i<5;i++) push(&ps,&i); 
while(!empty(ps)) 
{ 
pi = (int*)top(ps); 
printf("%d ",*pi); 
pop(&ps); 
} 
getch(); 
return 0; 
} 
 
6.1-variant. Stekka va navbatga oid variantlar 
1.  Uchta  tipli  (oddiy,  kvadrat  va  figurali)  qavslardan  tashkil  topgan  ifoda 
berilgan.  Shu  berilgan  ifodadagi  qavslarni  to‗g‗ri  yoki  noto‗g‗ri  qo‗yilganligini 
aniqlovchi  dastur  tuzing.  Bunda  albatta  ochilgan  qavs  yopilgan  bo‗lishi  lozim. 
Bunda  ularni  o‗rinlariga  ham  e‘tibor  berish  lozim.  Qavslar  to‗g‗ri  bo‗lsa 
―To‗g‗ri‖, aks holda ―Noto‗g‗ri‖ so‗zini chiqaring 

---

 107