Konteynaerlar haqida ma’lumot C++ standart kutubxonasida konteyner adapterlari Stack funksiyalari

Boshidan elementni o’chirish:
char 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

que 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:
template > class queue
Que - navbat
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:

1. 
   Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
   
2. 
   Navbat boshidan elementni o’chirish (Pop).
   

que uchun aniqlangan funksiyalar

Queue orqali stack yaratish

Navbat (asosiy funksiyalar)
void pop(struct que*p) – navbat oxiridagi elementni o’chirish.
void push(struct que*p, void* val) –navbat boshiga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.