Stek (asosiy funksiyalar)
void pop(struct stack*p) – stek oxiridagi elementni o’chirish.
void push(struct stack*p, void* val) –stek oxiriga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.
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.
Bundan tashqari stekni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan
void ini_stack (struct stack* p, int n) - n kiritilayotgan ma’lumotlar hajmi.
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.
Do'stlaringiz bilan baham: |
