“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Ta’rif. DEQ ( Double Ended Queue)tartibidagi tuzilmaga ikkita chetga ega navbat d/di.

• 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

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

const int MAX_SIZE=1000; struct stack { int m_size; // Количество элементов в стеке int m_elems[MAX_SIZE]; // Массив для хранения элементов stack(); // Конструктор ~stack(); // Деструктор void push(int d); // Добавить в стек новый элемент int pop(); // Удалить из стека последний элемент // и вернуть его значение int back(); // Вернуть значение последнего элемента int size(); // Вернуть количество элементов в стеке void clear(); // Очистить стек };

• const int MAX_SIZE=1000; struct stack { int m_size; // Количество элементов в стеке int m_elems[MAX_SIZE]; // Массив для хранения элементов stack(); // Конструктор ~stack(); // Деструктор void push(int d); // Добавить в стек новый элемент int pop(); // Удалить из стека последний элемент // и вернуть его значение int back(); // Вернуть значение последнего элемента int size(); // Вернуть количество элементов в стеке void clear(); // Очистить стек };