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
Insert( q , i ) – navbatga yangi element kiritish, bu yerda q – stek uchi, i - stekga kiritiladigan element;
Remove ( q ) – navbat boshidan elementni o’chirish;
Empty ( q ) – navbatni bo’sh yoki bo’sh emasligini tekshirish (natija: true - bo’sh, false – bo’sh emas);
Faraz qilaylik, navbat bir o’lchamli massiv ko’rinishida ifodalangan bo’lib uning uzunligi max_q ga teng bo’lsin, ya’ni queue[max_q]. Bu yerda first –navbat boshi, last navbat oxiri, x esa BT turga tegishli element.
void Insert(int last, BT x) {
if (last= =max_q) exit(1);
queue[last]=x;
last++; }
void Empty(int first, last) {
if (first= =last) p=1;
else p=2; }
void Remove(int first, last) {
if (first= =last) exit(1);
first++; }
59. Дарахт тузилмасига таъриф беринг: илдиз, барг, тугун, ёй, шох, даража, ота-ўғил муносабати, авлод, аждод, дарахт баландлиги.
Daraxt-bu tugunlar(cho’qqilar) va ularni birlashtiruvchi yo’naltirilgan yoy(shox)lar majmuasi bo’lib,har bir tugunga(ildizdantashqari) bitta shox(kirishyoyi) yo’naltirilgan bo’ladi.
Ildiz—bu daraxtning boshlang’ich tuguni bo’lib, unga kirish yoy (shox)lar mavjud emas.
Ajdod–bu daraxt tuguni bo’lib, undan biror x tugunga shox chiqariladi, ya’ni x tugundan yuqorida turuvchi tugunlar “ajdod” tugunlar hisoblanadi. Masalan, rasmdagi 1tuguni 2,3,4, 5,6, 7,8 tugunlari uchun ajdodtugun hisoblanadi.
Avlod–bu daraxtning tuguni bo’lib, unga biror “ajdod” tugundan shox yo’naltirilgan, ya’ni daraxtning biror x tugunining davomchilari –quyida turuvchi tugunlari avlod tugunlar hisoblanadi. Masalan, 5 va 6 tugunlari 2 va 1 tugunlari uchun avloddeyiladi.
Ota –o’zidan keyingi x tugunga bevosita shox (yoy) bilan bog’langan tugun. Masalan, rasmdagi 1tuguni 2,3,4lar uchun ota, 2tuguni 5va 6uchun otatugun.
O’g’il–o’zidan oldingi x tugunga bevosita bog’langan tugun. Masalan, rasmdagi 8 tuguni 6tugun uchun o’g’il, 6tuguni 2uchun o’g’iltugun deyiladi.
Barg(terminal)–daraxtning eng oxirgi tuguni, ya’ni bu tugunning avlodlari mavjud emas.Masalan,rasmda3,5,7,8tugunlaribargyokiterminaldeyiladi.
Balandlik–daraxtbarglariningmaksimalbosqichi.
Daraja–daraxt tugunlaridan chiquvchi shox(yoy)larning maksimal soni.
60. Дарахт тузилмасининг синфлари, уларнинг таърифи айтинг ва мисоллар келтиринг.
Daraxt –bu tayanch rekursiv (o’z o’zi orqali aniqlangan) tuzilma hisoblanadi. Daraxtning aniqlanishi ikki qismga bo’linadi, birinchisi –rekursiyaning tugallanish shartining aniqlanishi, ikkinchisi esa rekursiyaning bajarilish mexanizmi.
bo’sh tuzilma daraxt hisoblanadi;
daraxt –bu ildiz va unga bog’langan bir nechta daraxtcha (qismdaraxt)lardir.
Yuqoridagilardan kelib chiqqan holda daraxt tuzilmasini Bekus –Naur shaklida quyidagicha ifodalash mumkin:
Daraxtni saqlash uchun zarur bo’lgan xotira o’lchami oldindan aniq bo’lmaydi, chunki, undan nechta tugun chiqishi ma’lum emas.
61. Дарахт тузилмасини чизиқсиз боғланган рўйхат кўринишда тасвирлашга мисоллар келтиринг ва тушунтириб беринг.
Dostları ilə paylaş: |