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

struct Tnode {

int value;

Tnode *pnext;

Tnode (int val): pnext(0), value(val) {}

};

55. Рўйхат тузилмаларига элемент қўшиш (addList();) ва элементни ўчириш (deleteList();) функцияларнинг тавсифланишини тушунтириб беринг.

Ro'yxatga element qo'shish:

void addList (TNode **pphead, int val)

{

TNode **pp = pphead, *pnew;

pnew = new TNode(val);

pnew->pnext = *pp;

*pp = pnew;

}

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