2-Mavzu: Statik va yarimstatik turdagi ma’lumotlar tuzilmasi

Faraz qilaylik, navbat bir o‘lchamli massiv ko‘rinishida ifodalangan bo‘lib uning uzunligi max_q ga teng bo‘lsin, ya’ni queue[max_q]. Bu erda first –navbat boshi, last navbat oxiri, x esa BT turga tegishli element.

void Empty(int first, last)
{
if (first= =last) p=1;
else p=2;
}
void Insert(int last, BT x)
{
if (last= =max_q) exit(1);
queue[last]=x;
last++;
}
void Remove(int first, last)
{
if (first= =last) exit(1);
first++;
}
void Full(int last)
{
if (last= =max_q) p=1;
else p=2;
}

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Dek ustida bajariladigan amallar

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

Dekdagi asosiy amallar

• 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];
• }

Dekdagi asosiy amallar

• 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-Mavzu bo‘yicha nazorat savollari

• Qaysi statik tuzilma eng oddiy xisoblanadi?
• Vektor deb nimaga aytiladi?
• Massiv haqida tushuncha.
• Yozuv deganda nimani tushunasiz?
• Yozuvni e’lon qilish qanday amalga oshiriladi
• Jadvalni asosiy elementlarini sanab bering.
• Ularning asosiy xususiyatlarini aytib bering.
• Statik turdagi ma’lumotlar tuzilmasi ustida bajarilishi mumkin bo‘lgan amallar.

2-Mavzu bo‘yicha nazorat savolari

• Ro‘yxat deb nimaga aytiladi?
• Ro‘yxat turlarini aytib o‘ting.
• Navbat bilan stek qanday ma’lumotlar tuzilmasiga kiradi?
• Stekdan elementni tanlash qanday amalga oshiriladi?
• Qanday xizmat ko‘rsatish turiga FIFO, qaysi biriga LIFO deb ataladi?
• Navbat turlarini keltirib o‘ting.
• Dekning o‘ziga xosligi nimadan iborat?