Test gift and xml Ma’lumot nima?

Bir bog’lamli ro’yxatda ko’rsatkichni o’ziga xosligi shundan iboratki, bunda faqatgina o’zidan keyin keluvchi ro’yxat elementi manzilini ko’rsatadi.

Ro’yxatning eng so’ngi elementining ko’rsatkich maydoni bo’sh bo’ladi (NULL).

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 принциплари асосида ишловчи тузилмаларига таъриф беринг ва мисоллар келтиринг.

• 
  
  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

•