Texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazimiy nomidagi toshkent axborot

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.
C++ tilida dekni statik ko’rinishda, ya’ni bir o’lchamli massiv ko’rinishida amalga oshirishga misol: Berilayotgan butun sonlar ketma-ketligining 1-yarmini dekning chap tomonidan, qolgan yarmini dekning o’ng tomonidan kiriting. Dekning elementlarini bir safar chapdan, bir safar o’ngdan juftlikka tekshirib, toq elementlari o’chirilsin.

Algoritm
1. Dekka nechta element kiritilishi aniqlanadi – n, i=0.
2. i++; agar i
3. Agar in/2 bo’lsa, dekning o’ng tomonidan kiritiladi, 2-qadamga o’tish.
4. Agar dek bo’sh bo’lmasa, chapdan element chiqarib olamiz. Agar element juft bo’lsa, b[] massivga joylaymiz. 5-qadamga o’tiladi. Agar dek bo’sh bo’lsa, 6-qadamga o’tish.
5. Agar dek bo’sh bo’lmasa, o’ngdan element chiqarib olamiz. Agar element juft bo’lsa, b[] massivga joylaymiz. 5-qadamga o’tiladi. Agar dek bo’sh bo’lsa, 6-qadamga o’tish.
6. b[] massiv elementlarini dekka o’ng tomondan kiritamiz.

7. Dek tarkibini ekranga chiqaramiz.
Dastur kodi

#include

#include

using namespace std;

int a[10],n,R=0;

bool isEmpty(){

if(R==0) return true; else return false;

}

bool isFull(){

if(R>=10) return true; else return false;

}

int kirit_left(int s){

if(isFull()){cout<<"\ndek to'ldi";n=R;return EXIT_SUCCESS;}

for(int i=R;i>0;i--)

a[i]=a[i-1];

a[0]=s;R++;

}

int olish_left(){

if(isEmpty()){cout<<"\ndek bo'sh";return EXIT_SUCCESS;}

int t=a[0];

for(int i=0;i

a[i]=a[i+1];

R--;

return t;

}

int kirit_right(int s){

if(isFull()){cout<<"\ndek to'ldi";n=R;return EXIT_SUCCESS;}

a[R]=s;R++;

}

int olish_right(){

if(isEmpty()){cout<<"\ndek bo'sh";return EXIT_SUCCESS;}

R--;

return a[R];

}

int print(){

cout<

cout<

}

int main(int argc, char *argv[])

{ int n,s;cout<<"n="; cin>>n;

for(int i=0;i

if(!isFull()){

cout<<"kirit=";cin>>s;

if(i>=n/2) kirit_right(s);

else kirit_left(s);}

else {cout<<"dek to'ldi\n";break;}

}

print();

int b[n/2],k=0,c[n/2],p=0;

while(!isEmpty()){

int q=olish_left();

if(q%2==0) b[k++]=q;

if(isEmpty()) break;

int p=olish_right();

if(p%2==0) b[k++]=p;

}

int i=0;

while(i

kirit_right(b[i]);

i++;

}

print();

system("PAUSE");

return EXIT_SUCCESS;

}

Dastur natijasi
n=8

kirit=1
kirit=2

kirit=3
kirit=4
kirit=5
kirit=6
kirit=7
kirit=8

dek ele-tlari=4 3 2 1 5 6 7 8

dek ele-tlari=4 8 2 6
III.Xulosa
Ushbu mustaqil ta’lim mashg’ulotida ma’lumotlar tuzilmasi xaqida tushunchalar olishga, Static malumotlar tushunchasi, Static malumotlar turlari, Static malumotlar qo’llanilishixaqida ma’lumotga ega bo’ldik va ayrim amalish ishlarni xam bajardik.
Ushbu ma’lu otlarni xam amaliy xam nazariy qismda mukammal o’rganish
kerakligini tushundim. Bu ma’lumotlarni dasturlarning algoritmlarini
tuzishda fotdalanish va ayrim soxalard keng qo’llanilsa bo’lishini tushundim. Ma’lmotlar tuzilmasi va algoritmlar fanidan bizga berilgan
va o’rgatilgan ma’lumotlar sabab mustaqil ta’lim mashg’ulotida qiynalmasdan bajarishga imkoniyat
bo’ldi.
Mustaqil ta’lim mashg’ulotimizda qo’ygan xato va kamchiliklarimiz uchun ustozlarimizdan
uzur so’raymiz. Foydalanilgan adabiyotlar biroz kam lekin xozirgi kunda Axborot texnologiyalari
tizimidagi yangiliklar va rivojlanishlar yuqori bo’lgan XXI-asrda ya’ni “Axborot Texnologiyalari
asri” da ekanligimizni tushungan xolda internet saytlari va ularga biriktirilgan ma’lumotlardan
oqilona foydalanib manashu mustaqil ta’lim mavzuimizni yoritishga xarakat qildim. Internet zamonida
rivojlanish asrida yashar ekanmiz bularni rivojlanishiga o’z xissamizni qo’shishga xarakat qilamiz
va doim olg’a boramiz. Bularning bari uchun siz ustozlarimizga minnatdorchilik bildiramiz.
IV. Foydalanilgan Adabiyotlar
1. https://hozir.org saytidan kirib yozdim
2. www.Ziyo.com saytidan
3. Internet ma’lumotlari:
https.Wikipedia.org
www.terabayt.uz
www.e-dastur.uz
https.fayllar.org