Vektorlar va ko’p o’lchovli massivlar bilan ishlash, ro‘yxat, navbat va stek Ma’ruza rejasi

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.

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)

{

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;

}
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