Мавзу: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari

2. Agar navbat bo’sh bo’lmasa 3-qadamga o’tamiz, aks holda 4-qadamga o’tamiz.

• 2. Agar navbat bo’sh bo’lmasa 3-qadamga o’tamiz, aks holda 4-qadamga o’tamiz.
• 3. Navbatning chiqishiga kelib turgan elementni olib, juftlikka tekshiramiz.
• Agar element toq bo’lsa, uni navbatga kiritamiz. 2-qadamga o’tish.
• 4. Navbat bo’sh bo’lsa, bu haqda xabar berib keyingi 5-qadamga o’tamiz.
• 5. Navbat tarkibini ekranga chiqaramiz.

Dastur kodi

• Dastur kodi
• #include
• using namespace std;
• int a[10],R=0,n;// n navbatga kiritilishi kerak bo'lgan elementlar soni.
• int kiritish(int s){
• a[R]=s; R++;}
• int chiqarish(){
• int t=a[0];
• for(int i=0;i
• R--;
• return t; }

bool isEmpty(){if(R==0) return true; else return false; }

• bool isEmpty(){if(R==0) return true; else return false; }
• bool isFull(){if(R>=10)return true;else return false; }
• int print(){ int i; while(i
• cout<
• int main(){ int n,s;
• cout<<"n=";cin>>n;
• for(int i=0;i
• if(!isFull()){cin>>s; kiritish(s);}
• else{cout<<"navbat to'ldi"; n=i;break;} }
• cout<<"\nnavbat elementlari: ";
• print();

for(int i=0;i

• for(int i=0;i
• s=chiqarish();
• if(s%2!=0)kiritish(s); }
• cout<<"\nnatijaviy navbat elementlari: ";
• print();
• return 0;
• }

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Дек устида бажариладиган амаллар

• Chapdan element kiritish.
• O‘ngdan element kiritish.
• Chapdan element chiqarish.
• O‘ngdan element chiqarish.
• Dek bo‘shligini tekshirish.
• Dek to‘laligini tekshirish.