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
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
Do'stlaringiz bilan baham: |