Laborato‘riya ishi № Bog’langan ro’yhat. Birgalikda bog’langan ro’yhat bilan ishlash

Amaliy mashg’ulot ishlari uchun topshiriqlar.
17. 3 ta elementdan iborat ixtiyoriy nomdagi stek e’lon qiling, pop() funksiyasi yordamida elementlar o’chirilsin hamda empty() funksiyasidan foydalangan holda stek bo’shligi tekshirilsin.

#include

using namespace std;
void showstack(stack s)
{
while (!s.empty()) //stek bo’shligi tekshirilmoqda
{
cout << '\t' <s.pop();
}
cout << '\n';
}
int main ()
{
stack s; // s nomli stek e’lon qilinmoqda
s.push(79);
s.push(51);
s.push(13);
cout << "The stack is : ";
showstack(s);
cout << "\ns.empty() : " << s.empty();
cout << "\ns.pop() : ";
s.pop();
showstack(s);
return 0;
}

Xulosa:
Men size () funktsiyasi stack konteynerining hajmini yoki stack konteyneridagi elementlarning sonini aniqlash uchun ishlatiladi. Bu funksiyadan ushbu tartibda foydalanamiz .size(). Bu yerda “stackname” stekning nomi hisoblanishini o’rgandim.


Laborato‘riya ishi № 6.
Dek tuzilmasi. Asosiy operatsiyalar
Dek – bu ikki tomonlama navbat hisoblanadi. Ya’ni (Double ended queues) Ikkala uchli navbat - bu ikkala uchida kengayish va qisqarish xususiyatiga ega bo'lgan ketma-ket konteynerlar.
Ular vektorlarga o'xshash, ammo elementlarni kiritish va yo'q qilishda samaraliroq. Vektorlardan farqli o'laroq, tutashgan joy ajratilishini kafolatlash mumkin emas.
Dek, asosan ma'lumotlar tuzilmasining ikki tomonlama navbatini amalga oshirishdir. Navbatdagi ma'lumotlar tuzilishi faqat oxiriga qo'shib, old tomondan o'chirishga imkon beradi. Bu haqiqiy hayotdagi navbatga o'xshaydi, unda odamlar old tomondan olib tashlanadi va orqada qo'shiladi. Ikkala tugagan navbat - bu qo'shilish va o'chirish operatsiyalari ikkala uchida ham mumkin bo'lgan navbatlarning alohida holati.
Dekning asosiy funksiyalari quyidagicha: