Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

Ro‘yxat elementini o'chirish:
void deleteList(TNode *phead) {
if(phead)
{
deleteList(phead->pnext);
if(phead)
delete phead;
}
56. Маълумотларнинг FIFO ва LIFO принциплари асосида ишловчи тузилмаларига таъриф беринг ва мисоллар келтиринг.

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

57. Стек тузилмаси устида бажариладиган амалларни тавсифлаб беринг.
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:
  

StackTop(S)

• 
  Stekdan elementni o’chirish:
  

Remove (S)

• 
  Stekning to’liqligini tekshirish:
  

Full(S)

• 
  push – STEK ga element qo’shish
  
• 
  pop – STEKdan elementni chiqarib olish yoki o’chirish
  
• 
  peek – STEK ning oxirgi elementini o’chirmasdan o’qish
  
• 
  isFull – STEK ni to’liqlikka tekshirish
  
• 
  isEmpty – STEKni bo’shliqqa tekshirish
  

58. Навбат тузилмаси устида бажариладиган амалларни тавсифлаб беринг.
Navbatdagi asosiy amallar

•