Stek navbat dek

Yarimstatik ma’lumotlar tuzilmasi

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).

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.

  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;

}