Mavzu: Konteyner adapterlari. Stack, Navbat(queue) va
Ustivor navbat(priority_queue)
Ishning maqsadi:
C++
dasturlash tilida
stack va navbat
hosil
qilish va
uning dasturini yaratish ko’nikmalarini egallsh.
4-Laboratoriya mashg’ulotini bajarish bo’yicha variantlar
1) Topshiriqqa muvofiq navbat va stekga doir bo’lgan masalalarni yechish
lozim.
1- jadval
1
Navbatda birinchi va oxirgi elementlar o‘rni almashtirilsin.
2
Navbat o‘rtasidagi element o‘chirib tashlansin. Agar
navbat elementlari
soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.
3
Navbatni juft o‘rinda turgan elementlari o‘chirilsin.
4
Navbat o‘rtasiga '+' belgi joylashtirilsin.
5
Navbat eng kichik elementi topilsin va undan keyin 0 joylashtirilsin.
6
Navbat eng katta elementi topilsin va undan keyin 0 joylashtirilsin.
7
Navbat eng kichik elementi o‘chirilsin.
8
Navbatda birinchi elementga teng barcha elementlar o‘chirilsin.
9
Navbatda oxirgi elementga teng barcha elementlar o‘chirilsin.
10
Navbat eng katta elementi o‘chirilsin.
11
Navbat eng kichik elementi topilsin va uning o‘rniga 0 joylashtirilsin.
12
Stek birinchi va oxirgi elementlari o‘rni almashtirilsin.
13
Stek elementlari teskari tartibda joylashtirib chiqilsin.
14
Stek o‘rtasidagi element o‘chirib tashlansin. Agar stek elementi toq bo‘lsa,
bitta element, aks holda ikkita element o‘chirilsin.
15
Stekning juft o‘rinda turgan elementlari o‘chirilsin.
16
Stek o‘rtasiga '*' belgi joylashtirilsin.
17
Stek eng kichik elementi topilsin va undan keyin 0 joylashtirilsin.
18
Stek eng katta elementi topilsin va undan keyin 0 joylashtirilsin.
19
Stek eng kichik elementi o‘chirilsin.
20
Stekda birinchi elementga teng barcha elementlar o‘chirilsin.
21
Ustivor_navbat o‘rtasidagi element o‘chirib tashlansin. Agar navbat
elementlari soni toq bo‘lsa, bitta element, aks holda
ikkita element
o‘chirilsin.
22
Ustivor_navbatni juft o‘rinda turgan elementlari o‘chirilsin.
23
Ustivor_navbat o‘rtasiga '+' belgi joylashtirilsin.
24
Ustivor_navbat eng kichik elementi topilsin va undan keyin 0
joylashtirilsin.
25
Ustivor_navbat eng katta elementi topilsin va undan keyin 0 joylashtirilsin.
26
Ustivor_navbat eng kichik elementi o‘chirilsin.
27
Ustivor_navbatda birinchi elementga teng barcha elementlar o‘chirilsin.
28
Ustivor_navbatda oxirgi elementga teng barcha elementlar o‘chirilsin.
29
Ustivor_navbat eng katta elementi o‘chirilsin.
30
Ustivor_navbat eng kichik elementi topilsin va uning o‘rniga 0
joylashtirilsin.
31
Navbatda oxirgi elementga teskari bo’lgan barcha elementlar o‘chirilsin.
32
Navbat eng katta elementiga teskari elementlar necha
marotaba
takrorlanganligini aniqlang.
33
Navbat eng kichik elementi topilsin va uning o‘rniga eng katta element
qiymati joylashtirilsin.
34
Stek birinchi va oxirgi elementlari teskari ishorali qiymatlar
bilan
almashtirilsin.
35
Stek elementlari teskari ishoraga almashtirilsin va
teskari tartibda
joylashtirib chiqilsin.