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

Quyi chegara
…
FIFO – First in - First out. Navbat ikki tomoni ochiq tuzilma
…
En-1
E2
E1
chiqish
kirish
yoki
DEQ - Double Ended Queue. Ikkita chetga ega navbat

• Tuzilmaga yangi element qo‘shish;
• Tuzilmadan elementni o‘chirish;
• Tuzilmani bo‘sh yoki bo‘sh emasligini aniqlash;
• Tuzilmani to‘lalikka tekshirish (agar tuzilma massiv ko‘rinishda ifodalangan bo‘lsa).

Ommaviy xizmat ko‘rsatish turlaridagi asosiy amallar

Yarimstatik ma’lumotlar tuzilmasi

• Faraz qilaylik, stek, dek va navbatlar dasturda massiv ko‘rinishida ifodalangan bo‘lsin, u holda mazkur ma’lumotlar tuzilmasi yarimstatik ma’lumotlar tuzilmasiga misol bo‘ladi.

Yarimstatik tuzilma nima???

Nima sababdan yarimstatik tuzilma deyiladi???

Bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro‘yxat uzunligiga bog‘liq ravishda o‘zgarib turishi mumkin (dinamiklik sharti).

Stekdagi asosiy amallar

• Faraz qilaylik, stek bir o‘lchamli massiv ko‘rinishida ifodalangan bo‘lib uning uzunligi max_st ga teng bo‘lsin, ya’ni stack[max_st]. Bu erda t – stek uchi, x esa BT turga tegishli element.
•  

void Empty(int t)
{
if (t= =0) p=1;
else p=2;
}
void Push(int t, BT x)
{
if (t= =max_st) exit(1);
stack[t]=x;
t++;
}
void Remove(int t)
{
if (t= =0) exit(1);
t--;
return stack[t];
}
void Full(int t)
{
if (t= =max_st) p=1;
else p=2;
}

Navbatdagi asosiy amallar