5 tajriba ishi mavzu: Konteynerlar adapterlari. Konteynerlar bilan ishlash algoritmlari Ishning maqsadi

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

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.
int size (struct que p) – navbat elementlari soni.
Bundan tashqari navbatni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan.
void ini_que(struct que* p,int n) – Bu yerda n kiritilayotgan ma’lumotlar hajmi.
Masala: Navbatning boshidagi va oxiridagi elementni topish dasturi:
#include
#include

using namespace std;

int main() {
queue q;
int n;
cout<<"Navbat elementlari sonini kiriting: n = ";
cin>>n;
cout<<"Navbat elementlarini kiriting:\n";
for(int i=1; i<=n; i++){
int k;
cin>>k;
q.push(k);
}
cout<<"Navbatning 1-elementi: "<cout<}
Priority_queue sinfi
Priority_queue - har doim eng yuqori yoki eng yuqori ustuvorlikka ega bo'lgan ba'zi bir asosiy konteyner turining yuqori elementiga kirishni cheklaydigan funktsiyani cheklashni ta'minlaydigan shablon konteyner adapteri sinfidir. Priority_queue-ga yangi elementlar qo'shilishi mumkin, va prioritet_queue ustki elementi tekshirilishi yoki olib tashlanishi mumkin.
Sintaksisi:
template , class Compare= less > class priority_queue