O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

C++  tilida navbatni statik, ya’ni bir o
„
lchamli massiv ko
„
rinishda amalga 
oshirishga misol
: 
Navbat  uchun  10  ta  joy  ajratilgan  bo„lsin,  navbatni  butun  sonlardan  iborat 
massiv shaklida ifodalaymiz. Bunda navbat dastlab bo„shligi sababli, navbat oxiri 
ko„rsatkichi  R=0  bo„ladi.  Navbatga  yangi  element  qo„shish  va  navbatdan 
elementni  chiqarib  olish  algoritmi,  navbat  bo„shligini  va  to„laligini  tekshirish 
algoritmlari quyidagi dasturda keltirilgan.  
Masala.  Butun  sonlardan  iborat  navbatning  juft  elementlarini  o„chirish 
dasturini keltiramiz. 
Algoritm  
1.
 
Agar  navbat  to„lmagan  bo„lsa  unga  element  kiritamiz,  kiritib  bo„lgach 
keyingi  2-qadamga  o„tish,  aks  holda  navbat  to„lganligini  xabar  berib,  keyingi           
2-qadamga o„tish. 
 

---

 
36 
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 
#include  
using namespace std; 
int  a[10],R=0,n;//bu  yerda  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
       a[i]=a[i+1]; 
    R--;  
    return t;  
    } 
 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

---

 
37 
 
int k=chiqarish();i++; 
cout<
kiritish(k);} 
} 
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
       s=chiqarish(); 
       if(s%2!=0)kiritish(s); 
       } 
    cout<<"\nnatijaviy navbat elementlari: "; 
    print(); 
    system("PAUSE"); 
} 
Dasturning bajarilishi natijasi: 
n=5 
6 
7 
9 
8 
11 
 

---

 
38 
navbat elementlari: 6  7  9  8  11 
natijaviy navbat elementlari: 7  9  11