2. 9-ma’ruza Ro’yxat, Stek va Navbat

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.

• http://acm.tuit.uz/forum

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

• http://acm.tuit.uz/forum

Kiritishga misol	Chiqarishga misol
2 ()	Yes
6 ([{}])	Yes
6 ([{})]	No

• Stek (0156 misol)

• #include
• using namespace std;
• int main()
• {
• int n;
• char a[1000005];
• cin>>n;
• int t=-1, i;
• for(i=0;i
• {
• cin>>a[++t];
• if(a[t] == ')' && t > 0 && a[t-1] == '(') t=t-2;
• if(a[t] == ']' && t > 0 && a[t-1] == '[') t=t-2;
• if(a[t] == '}' && t > 0 && a[t-1] == '{') t=t-2;
• }
• if(t < 0) cout<<"Yes"; else cout<<"No";
• getchar(); getchar();
• return 0;}

•