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

Kiruvchi
Chiquvchi
1122559977	Yes
1123558874	No

#include

#include

char lifo[100], ch[100]; int i, top;

void push(char number){

lifo[top] = number;

top++;

}

int main()

{

cin>>ch;

top = 0;

for (i=0; i

{

push(ch[i]);

if (lifo[top-1] == lifo[top-2] && top>1)

top -=2;

}

if (top==0) cout<<"Yes"; else cout<<"No";

getch();

return 0;

}
Namuna. Masala: [], {} va () uchta tiplardan tashkil topgan satr berilgan. Qavslar to‘g‘ri qo‘yilganligini tekshiring (boshqa simvollarga qaramagan holda). Masalan:

[()]{} ][ [({)]}

Yechim: qavslar ichma ichligini hisoblagich. Agarda hisoblagich 0 bo‘lsa, qavs to‘g‘ri qo‘yilgan bo‘ladi.

Algoritm:

1. 
   Boshida stek bo‘sh;
   
2. 
   Sikl boshida satr barcha simvollarini tartib bo‘yicha ko‘rib chiqamiz;
   
3. 
   Agar navbatdagi simvol ochiladigan qavs bo‘lsa, uni stek boshiga o‘tkazamiz;
   
4. 
   Agar simvol yopiladigan qavs bo‘lsa, stek boshini tekshiramiz: u yerda berilgan qavsga mos ochiluvchi qavs bo‘lishi lozim (agarda bunday bo‘lmasa, u holda xatolik);
   
5. 
   Agar stek oxiri bo‘sh bo‘lmasa, u holda ifoda noto‘g‘ri.