|
S.size --;
return S.data[S.size]
|
| bet | 2/3 | | Sana | 05.06.2024 | | Hajmi | 0,96 Mb. | | #260561 |
Bog'liq DASTURLASH-2 MUSTAQIL ISHS.size --;
return S.data[S.size];
}
Bo’shmi yoki yo’q?
int isEmpty ( Stack &S )
{
return (S.size == 0);
}
stack uchun aniqlangan funksiyalar
empty() funksiyasi
queue sinfi
Old va orqa elementlarga kirishni cheklab qo'yadigan ba'zi bir konteyner turi uchun ishlashni cheklashni ta'minlaydigan shablon konteyner adapteri sinfidir. Elementlar orqa tomondan qo'shilishi yoki old tomondan olib tashlanishi mumkin va elementlarni navbatning oxirida tekshirish mumkin.
Sintaksisi: Container = deque > class queue
queue - navbat
template
Biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va hokazo. Odatda biz unga e’tibor bermaymiz. Dasturiy tizimlarda ham bu navbat tushunchasi ishlatiladi.
Masalan, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi.
Navbat – chiziqli ma’lumotlar strukturasi bo’lib, elementni faqat
navbat oxiridan kiritish (navbat oxiri), elementni o’chirish esa faqat
navbat boshqa oxiridan amalga oshiriladi (navbat boshi).
FIFO = First In – First Out
«Birinchi kelgan, birinchi ketadi».
Navbat ustida amallar:
Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
Navbat boshidan elementni o’chirish (Pop).
queue uchun aniqlangan funksiyalar
Queue orqali stack yaratish
Navbat (asosiy funksiyalar)
void pop(struct que*p) – navbat boshidagi elementni o’chirish.
void push(struct que*p, void* val) –navbat oxiriga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.
int empty(struct que p) – navbat bo’shligini tekshirish.
|
| |
