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

Kiruvchi 
Chiquvchi 
1122559977 
Yes 
1123558874 
No 
 
#include  
#include  
char lifo[100], ch[100]; int i, top; 

---

 100 
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; 

---

 101 
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.