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

Amaliy mashg’ulot ishlari uchun topshiriqlar.
20.Massivni stack asosida qo’llagan xolda 18,40,35,50,67,70 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o’chirilsin. Olingan natijalar ekranga chiqarilsin.
#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(18);
s.push(40);
s.push(35);
s.push(50);
s.push(67);
s.push(70);
cout << "The stack is : ";
showstack(s);
cout << "\ns.pop() : " << s.top();
cout << "\ns.list() : ";
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’rgandimPrev – bu ro’yxat oldidagi ko’rsatgich, next esa, ro’yxat ortidagi ko’rsatgich hisoblanadi. Ushbu ikkala ko’rsatgich o’zaro bir-biriga bog’lanadi.Quyida ikkitalik bog’langan ro’yxatni C ++ tilida ifodalanishini ko’rib
chiqamiz.


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.
Keyingi shartda o'zgartirilgan argument deganda, odatda masala boshidagi argumentdan kichikroq argument tushiniladi (ba'zi hollarda kattaroq bo'lishi mumkin). Misolimizda, har safar summa() funksiyasiga murojaat qilganda undagi massiv hajmini bittaga kamaytirib bordi. Bu narsa ham juda muhim, chunki bir xil argument bilan qayta-qayta murojaat qilinganda yoki argument notog'ri o'zgartirilganda funksiya o'zini cheksiz marta chaqirishiga to'g'ri kelib qoladi. Bu haqida ham batafsil yana gaplashamiz.