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

Lst – ro’yxat boshiga ko’rsatkich.

Umuman olganda, ro’yxat bo’sh ham bo’lishi mumkin, bu holda Lst bilan Null ustma-ust tushadi, ya’ni teng bo’ladi.

Ro’yxat elementiga murojat faqatgina ro’yxat boshidan boshlab amalga oshiriladi, ya’ni bu ro’yxatda teskari aloqa mavjud emas.

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 принциплари асосида ишловчи тузилмаларига таъриф беринг ва мисоллар келтиринг.
1. FIFO (First input-First output) – Navbat. Navbat har ikkala tomondan ochiq bo’ladi. Stek.Stek bu LIFO, yani Last Input First Output ko’rinishidagi tuzilma bo’lib, u bir xil toifadagi elementlar ketma-ketligi hisoblanadi.Stek bir tomoni yopiq tuzilma bo’lib, shu sababli elementlar bitta tomondan kiritilib, chiqariladi.Stekni dasturda massiv shaklida ifodalashga misol ko’ramiz.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.Navbat. Navbat bu yarimstatik MT bo’lib, unda elementlar bir xil toifada va ketme-ketlikda joylashadi. Navbat tuzilmasining o’ziga xos xususiyati shundaki, unga elementlar bir tomondan kiritilib, boshqa tomondan chiqarib olinadi, yani FIFO – First Input First Output ko’rinishidagi tuzilma hisoblanadi.Navbatning faqat birinchi elementigagina murojaat qilish mumkin.Navbat bilan ishlash uchun queue.hkutubhonasi mavjud bo’lib, ushbu kursda undan foydalanmagan holda OXKT ni amalga oshirish talab etiladi. Navbat, stek, dekni dasturda statik yoki dinamik ko’rinishda, yani massiv yoki bog’lamli ro’yhat shaklida amalga oshirish mumkin. Keling, massiv shaklida ifodalashga misollar ko’rib chiqamiz.Ro’yxatni tashkil qiluvchi elementlarga xizmat ko’rsatilish tartibiga qarab, navbatning asosiy ikkita ko’rinishi mavjud: