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



Yüklə 1,56 Mb.
səhifə27/32
tarix05.10.2023
ölçüsü1,56 Mb.
#152400
1   ...   24   25   26   27   28   29   30   31   32
MTA oraliq javoblai

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   32




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin