Amaliy mashg’ulot-6

insert (iterator, start_iterator, end_iterator): start_iterator ko'rsatgan elementni end_iterator ko'rsatgan elementga iterator ko'rsatgan joydan oldin joylashtirish
push_back va push_front funktsiyalari
push_back (element) usuli elementlarni orqa tomondan ro'yxatga kiritish uchun ishlatiladi.
push_front (element) usuli elementlarni ro'yxatdan old tomondan surish uchun ishlatiladi.
pop_back va pop_front funktsiyalari
pop_front () birinchi elementni ro'yxat boshidan olib tashlaydi. Pop_back ()
esa birinchi elementni ro'yxat oxiridan olib tashlaydi.
Qo‘yilgan masala:Ixtiyoriy nomdagi ro’yxat elementlari e’lon qilinsin va ixtiyoriy qiymatlar bilan kiritilsin. Insert() funksiyasida foydalangan xolda qo’shimcha qiymatlar kiritilsin. push_front va push_back funksiyalaridan foydalanib 12 va 45 qiymatlar kiritilsin, natijalar ekranga chop etilsin.


Dastur kodi:
#include
#include

using namespace std;

int main() {

list ruyhat{20,45,89,68,32,36,20};
ruyhat.insert(ruyhat.begin(), 45);
ruyhat.insert(ruyhat.end(), 12);
for(auto i=ruyhat.begin(); i!=ruyhat.end(); i++){
cout<<*i<<" ";
}
cout<<"\nHajmi: "<return 0;
}

Dastur natijasi:

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.


Ish tartibi:

1. 
   Tajriba ishi nazariy ma’lumotlarini o‘rganish;
   
2. 
   Berilgan topshiriqning algoritmini ishlab chiqish;
   
3. 
   C++ dasturlash muhitida dasturni yaratish;
   
4. 
   Natijalarni tekshirish;
   
5. 
   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.