“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Дек устида бажариладиган амаллар

• Chapdan element kiritish.
• O‘ngdan element kiritish.
• Chapdan element chiqarish.
• O‘ngdan element chiqarish.
• Dek bo‘shligini tekshirish.
• Dek to‘laligini tekshirish.

Декдаги асосий амаллар

• int kirit_right(int s){
• if(isFull()){cout<<"\n dek to'ldi";n=R;return EXIT_SUCCESS;}
• a[R]=s;R++;
• }

• bool isEmpty(){
• if(R==0) return true; else return false;
• }

• bool isFull(){
• if(R>=10) return true; else return false;
• }

• int olish_right(){
• if(isEmpty()){cout<< "\n dek bo'sh";return EXIT_SUCCESS;}
• R--;
• return a[R];
• }

Декдаги асосий амаллар

• int kirit_left(int s){
• if(isFull()){cout<< "\n dek 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;
• }

2-Мавзу бўйича назорат саволлари

• Қайси статик тузилма энг оддий хисобланади?
• Вектор деб нимага айтилади?
• Массив ҳақида тушунча.
• Ёзув деганда нимани тушунасиз?
• Ёзувни эълон қилиш қандай амалга оширилади
• Жадвални асосий элементларини санаб беринг.
• Уларнинг асосий хусусиятларини айтиб беринг.
• Статик турдаги маълумотлар тузилмаси устида бажарилиши мумкин бўлган амаллар.

2-Мавзу бўйича назорат саволари

• Рўйхат деб нимага айтилади?
• Рўйхат турларини айтиб ўтинг.
• Навбат билан стек қандай маълумотлар тузилмасига киради?
• Стекдан элементни танлаш қандай амалга оширилади?
• Қандай хизмат кўрсатиш турига FIFO, қайси бирига LIFO деб аталади?
• Навбат турларини келтириб ўтинг.
• Декнинг ўзига хослиги нимадан иборат?