|
Algoritm
1. Agar stek to’lmagan bo’lsa elementlarni kiritamiz. Stekning toq elementlarini saqlab turish uchun yangi b[]
|
bet | 3/4 | Sana | 11.01.2024 | Hajmi | 16,45 Kb. | | #134795 |
Bog'liq Mustaqil ish Mavzu Statik va yarimstatik ma’lumotlar tuzilmasi.-fayllar.org loyihalash 4- kurs test, MUSTAQIL ISH MAVZULARI VA SHAKLLARI, Raqamli qurilmalarni lоyihalashga kirish fani nazorat va test savollari(1), goshtmasja, 2, O`zbekiston respublikasi oliy va o`rta maxsus ta\'lim vazirligi a, 123, Иқрорбекка (2), 8, 5, BOZOR, Ma’lumotlar tuzilmasi va algoritmlar-fayllar.org, 6-Mavzu Superkompyuterlar va ularning xususiyatlari. Reja Supe, Umumiy fizika fan dasturi (KI AT serviz)Algoritm
1. Agar stek to’lmagan bo’lsa elementlarni kiritamiz. Stekning toq elementlarini saqlab turish uchun yangi b[] massiv e’lon qilamiz.
2. Agar stek bo’sh bo’lmasa, 3-qadamga o’tish, aks holda 4-qadamga o’tish.
3. Stek uchidagi elementni olamiz va juftlikka tekshiramiz. Agar element toq bo’lsa b massivga joylaymiz. 2-qadamga o’tish.
4. b massiv elementlarini teskari tartibda stekka joylash.
5. Stek tarkibini ekranga chiqarish.
Dastur kodi
#include
using namespace std;
int a[10],R=0,n;//bu yerda n stekka kiritilishi kerak bo'lgan elementlar soni.
int kiritish(int s){
a[R]=s; R++;
}
int chiqarish(){
R--;
return a[R];
}
bool isEmpty(){
if(R==0) return true;
else return false;
}
bool isFull(){
if(R>=10) return true;else return false;
}
int print(){
int i=0,c[n];
while(!isEmpty()){
c[i]=chiqarish();
cout<
for(int j=i-1;j>=0;j--) kiritish(c[j]);
}
int main(){
int n,s;
cout<<"n=";cin>>n;
for(int i=0;i
if(!isFull()){
cin>>s;
kiritish(s);}
else{cout<<"stek to'ldi"; n=i;break;}
}
cout<<"\nstek elementlari: ";
print();
int b[n],k=0;
for(int i=0;i
s=chiqarish();
if(s%2!=0) b[k++]=s;
}
for(int i=k-1;i>=0;i--) kiritish(b[i]);
cout<<"\nnatijaviy stek elementlari: ";
print();
system("PAUSE");
}
Dasturning bajarilishi natijasi:
n =5
6
7
9
8
11
stek elementlari: 11 8 9 7 6
natijaviy stek elementlari: 11 9 7
Deklar
Dek so’zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo’lib 2 ta chetga ega navbat degan ma’noni bildiradi. Dekning o’ziga xos xususiyati shuki, unga elementlar har ikkala tomondan – chapdan va o’ng tomondan kiritilishi va chiqarilishi mumkin (3-rasm).
Dek ustida bajariladigan amallar:
1. Chapdan element kiritish.
2. O’ngdan element kiritish.
3. Chapdan element chiqarish.
4. O’ngdan element chiqarish.
5. Dek bo’shligini tekshirish.
6. Dek to’laligini tekshirish.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Algoritm
1. Agar stek to’lmagan bo’lsa elementlarni kiritamiz. Stekning toq elementlarini saqlab turish uchun yangi b[]
|