Test gift and xml


Ro‘yxat elementini o'chirish


Download 1.72 Mb.
bet28/34
Sana30.04.2023
Hajmi1.72 Mb.
#1413071
1   ...   24   25   26   27   28   29   30   31   ...   34
Bog'liq
Algaritm umumiy

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
1   ...   24   25   26   27   28   29   30   31   ...   34




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling