Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети

С++ тилида стекни бир ўлчамли массив кўринишда амалга оширишга мисол
: 
Стек учун 10 та жой ажратилган бўлсин, бунда дастлаб стек бўшлиги сабабли R=0 бўлади. Стекга янги 
элемент қўшиш ва чиқариш алгоритми қуйидагича.
#include  
using namespace std; 
int a[10],R=0,n;//бу ерда n стекка киритилиши керак бўлган элементлар сони. 
int kiritish(int s)
{ 
if(R>=10){ cout<<"стекt to'ldi"; n=R;return 0;} 
a[R]=s; R++; 
} 
int chiqarish()
{ 
R--;
return a[R];
} 
 
 
Стек туби 
Стек учи 
R=6 
чиқиш 
кириш 

---

14
Топшириқ 
Вариантлар: 
1.
Навбатда биринчи ва охирги элементлари ўрни алмаштирилсин. 
2.
Навбат ўртасидаги элементни ўчириб ташлансин. Агар навбат элементлари сони тоқ бўлса, битта 
элементни. Акс холда иккита элемент ўчирилсин. 
3.
Навбатни жуфт ўринда турган элементлари ўчирилсин. 
4.
Навбат ўртасига '+' белги жойлаштирилсин. 
5.
Навбат энг кичик элементи топилсин ва ундан кейин 0 жойлаштирилсин. 
6.
Навбат энг катта элементи топилсин ва ундан кейин 0 жойлаштирилсин. 
7.
Навбат энг кичик элементи ўчирилсин. 
8.
Навбатда биринчи элементга тенг барча элементлар ўчирилсин. 
9.
Навбатда охирги элементга тенг барча элементлар ўчирилсин. 
10.
Навбат энг катта элементи ўчирилсин. 
11.
Навбат энг кичик элементи топилсин ва унинг ўрнига 0 жойлаштирилсин. 
12.
Стек биринчи ва охирги элементлари ўрни алмаштирилсин. 
13.
Стек элементларини тескари тартибда жойлаштириб чиқилсин. 
14.
Стек ўртасидаги элементни ўчириб ташлансин. Агар стек элементи тоқ бўлса, битта элементни. Акс 
холда иккита элемент ўчирилсин.. 
15.
Стекни жуфт ўринда турган элементлари ўчирилсин. 
16.
Стек ўртасига '*' белги жойлаштирилсин. 
17.
Стек энг кичик элементи топилсин ва ундан кейин 0 жойлаштирилсин. 
18.
Стек энг катта элементи топилсин ва ундан кейин 0 жойлаштирилсин. 
19.
Стек энг кичик элементи ўчирилсин. 
20.
Стекда биринчи элементга тенг барча элементлар ўчирилсин. 
21.
Стек охирги элементига тенг барча элементлар ўчирилсин. 
22.
Стек энг катта элементи ўчирилсин. 
23.
Стек энг кичик элементи топилсин ва унинг ўрнига 0 жойлаштирилсин. 
Хосил бўлган навбат ва стекни экранга ҳамда қоғозга чиқаринг. 
Юқорида берилаётган топшириқлар навбат ва стек устида турли амаллар бажаришга оид. Шу 
топшириқларга яқин бўлган битта мисол кўриб чиқайлик. 
Масала: Бутун сонлардан иборат навбатнинг жуфт элементларини ўчириб ташланг. 
Бунинг учун навбат элементларини навбатдан чиқариб олиб, жуфтликка текшириб кўрамиз. Агар 
элемент тоқ бўлса, уни қайтадан навбатга киритамиз, акс холда бу элементни ташлаб юборамиз. Натижада 
навбат тоқ элементлардан ташкил топади. 
#include  
using namespace std; 
int a[10],R=0,n; 
int kiritish(int s){ 
if(R>=10){ cout<<"navbat to'ldi"; n=R;return 0;} 
a[R]=s;R++; 
} 
int chiqarish(){ 
int t=a[0]; 
for(int i=0;i
a[i]=a[i+1]; 
R--;
return t;
} 
int print(){ 
for(int i=0;i
cout<
cout<
} 
int main(int argc, char *argv[]) 
{ 
int n,s; 
cout<<"n=";cin>>n; 
for(int i=0;i
cin>>s; 
kiritish(s); 
} 
cout<<"\nnavbat elementlari: "; 

---

15
print(); 
for(int i=0;i
s=chiqarish(); 
if(s%2!=0)kiritish(s); 
} 
cout<<"\nnatijaviy navbat elementlari: "; 
print(); 
system("PAUSE"); 
} 
 
Дастурнинг бажарилиши натижаси: 

---

16