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


С++ тилида стекни бир ўлчамли массив кўринишда амалга оширишга мисол



Download 0,64 Mb.
Pdf ko'rish
bet11/30
Sana25.02.2022
Hajmi0,64 Mb.
#301424
1   ...   7   8   9   10   11   12   13   14   ...   30
Bog'liq
MTA tajriba uzb

С++ тилида стекни бир ўлчамли массив кўринишда амалга оширишга мисол

Стек учун 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

Download 0,64 Mb.

Do'stlaringiz bilan baham:
1   ...   7   8   9   10   11   12   13   14   ...   30




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish