|
Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi
|
| bet | 2/3 | | Sana | 13.05.2024 | | Hajmi | 3,09 Mb. | | #229269 |
Bog'liq stack, queue, priority queuechar Pop ( Stack &S )
{
if ( S.size == 0 ) return char(255);
S.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.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi
|
