Amaliy mashg’ulot- 8 Mavzu: Bog’langan ro’yxat. Ikkala bog’langan ro’yxat bilan ishlash. Konteyner steki. Stackning asosiy operatsiyalari

Download 32.4 Kb.
bet	1/4
Sana	21.12.2023
Hajmi	32.4 Kb.
	#126061

1 2 3 4

Bog'liq
8-9-10-amaliy mashg'ulot (2)
1. Anketa (talabalar), 3-mavzu, conference, 12 labaratoriya ishi, Маълумотлар тузилмаси ва алгоритмлар узб, Abduvositaka, Saralash algoritmlari, Akademik yozuv 2 Omonboyev Rashidbek 12, kontakt hodisalar, golosariy, Operatsion tizimlar uz, 1 - lesson (internet), 2-маруза мавзуси Симулятор, dars tahlili, 6666666666666666666666666666666666666

Steklar

AMALIY MASHG’ULOT- 8
Mavzu: Bog’langan ro’yxat. Ikkala bog’langan ro’yxat bilan ishlash. Konteyner steki. Stackning asosiy operatsiyalari.

Ishdan maqsad. Ushbu laboratoriya ishida talabalar ikki tomonlama bog’langan ro’yxat(double linked list)lar bilan ishlashni, STL komponentalaridan biri bo’lgan stek bilan tanishib chiqishi hamda stekda mavjud bo’lgan funksiyalar bilan ishlashni o’rganishlari kerak.
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda ro’xatlar ustida berilgan funksiyalar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:

Tajriba ishi nazariy ma’lumotlarini o‘rganish;
Berilgan topshiriqning algoritmini ishlab chiqish;
C++ dasturlash muhitida dasturni yaratish;
Natijalarni tekshirish;
Hisobotni tayyorlash va topshirish.

Massivlar singari, bog'langan ro'yxat ham ma'lumotlarning chiziqli tuzilishi. Massivlardan farqli o'laroq, bog'langan ro'yxat elementlari tutashgan joyda saqlanmaydi; elementlar ko'rsatgichlar yordamida bog'lanadi(1-rasm).

Yuqoridagi rasmda ko’rib turganimiz oddiy bog’langan ro’yxat. Bu yerda:
Head – ro’yxatning boshi ya’ni dastlabki ro’yxat hisoblanadi. Massivdan farqli o’laroq bog’langan ro’yxatlarda ikkita element mavjud. Birinchisi ma’lumot(data), ikkinchisi esa ko’rsatgich (next) hisoblanadi. Ya’ni birinchi ro’yxat ko’rsatgichi ikkinchi ro’yxatdagi ma’lumotga bog’lanadi. Shu sababli bunday turdagi ma’lumotlar tuzilmasi bog’langan ro’yxat deb nomlanadi.
Steklar - bu LIFO (Last In First Out) ishlaydigan konteyner adapterlarining bir turi hisoblanadi. Ya’ni Dastlab kiritilgan element oxirida olinadi.Stekda “top” deb nomlangan element mavjud, u eng yuqoridagi elementdir. Barcha qo’shish va o’chirish operatsiyalari to’plamdagi yuqori elementning o’zida amalga oshiriladi.

Quyida stek bilan bog’liq asosiy funksiyalarni ko’rib chiqmiz:

empty() funksiyasi – ushbu funksiya stekning bo’sh yoki biror bir element borligini tekshirish uchun ishlatiladi.
size() funksiyasi – ushbu funksiya stek hajmini aniqlash uchun ishlatiladi.
top() funksiyasi – ushbu funksiya stekning yuqoridagi elementiga murojaat uchun ishlatiladi.
push() funksiyasi – stekning yuqori qismiga element qo’shish uchun ishlatiladi.
pop() funksiyasi – stekning yuqori qismidagi elementni o’chirish uchun ishlatiladi.

Download 32.4 Kb.

1 2 3 4

Download 32.4 Kb.