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

Vazifa 2. Arifmetik ifodaning postfiks belgisida amal ikki operanddan keyin yoziladi. Masalan, A va B ikkita sonning yig'indisi A B + shaklida yoziladi. B C + D * yozuvi (B + C) * D, A B C + D * + belgisi A + (B + C) * D degan ma'noni anglatadi. Postfiks belgisining afzalligi shundaki, u qavs va qo'shimcha ustunlik qoidalarini talab qilmaydi. o'qish operatsiyalari uchun. Raqamlar, +, -, * amallarini o'z ichiga olgan postfiks yozuvidagi ifoda berilgan. Postfiks shaklida yozilgan ifodaning qiymatini hisoblang (shuningdek, teskari polyak yozuvi deb ham ataladi). Raqamlar va belgilar bitta bo'sh joy bilan ajratilishi kerak.

• Vazifa 2. Arifmetik ifodaning postfiks belgisida amal ikki operanddan keyin yoziladi. Masalan, A va B ikkita sonning yig'indisi A B + shaklida yoziladi. B C + D * yozuvi (B + C) * D, A B C + D * + belgisi A + (B + C) * D degan ma'noni anglatadi. Postfiks belgisining afzalligi shundaki, u qavs va qo'shimcha ustunlik qoidalarini talab qilmaydi. o'qish operatsiyalari uchun. Raqamlar, +, -, * amallarini o'z ichiga olgan postfiks yozuvidagi ifoda berilgan. Postfiks shaklida yozilgan ifodaning qiymatini hisoblang (shuningdek, teskari polyak yozuvi deb ham ataladi). Raqamlar va belgilar bitta bo'sh joy bilan ajratilishi kerak.

• Dastur natijasi:

Navbatdagi asosiy amallar

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