Ma’lumotlar tuzilmasi Data structures

void Insert(int last, BT x) {

if (last= =max_q) exit(1);

queue[last]=x;

last++; }

void Empty(int first, last) {

if (first= =last) p=1;

else p=2; }

void Remove(int first, last) {

if (first= =last) exit(1);

first++; }

q=[]

q.append('Anvar')

q.append('Rustam')

q.append('Orzumurod')

q.append('Kamol')

print("Navbatdagi amallar:",q)

print(q.pop(0))

print(q.pop(0))

print(q.pop(0))

print("Elementlarni olib tashlaganingizdan so'ng:",q)

Navbatning turlari

• Ro’yxatni tashkil qiluvchi elementlarga xizmat ko’rsatilish tartibiga qarab, navbatning asosiy ikkita ko’rinishi mavjud:
• 2. LIFO (Last input - First output) – Stek. Stek faqat bir tomoni ochiq tuzilma.

Stekdagi asosiy amallar

• Stekga element qo’shish:

Push(S,i) –, bu yerda S – stek nomi, i - stekga kiritiladigan element;

• Stekdan element tanlab olish:

Pop(S)

• Stekni bo’sh yoki bo’sh emasligini tekshirish:

Empty(S) – (natija: true - bo’sh, false – bo’sh emas);

• Stekdan elementni tanlovsiz o’qish: