Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al xorazmiy nomidagi

O’ZBEKISTON RESPUBLIKASI


AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI


RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL – XORAZMIY NOMIDAGI


TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG’ONA FILIALI

“____________________________________________” fakulteti

______________________________________ yo’nalishi

__________ – guruh talabasi

_____________________________________________ ning
“MA’LUMOTLAR TUZILMASI VA ALGORITMI”
fanidan
LABORATORIYA ISHLARI




Farg’ona 2021

Topshirdi: _____________________________

Qabul qildi: _____________________________


Farg’ona 2021
LABORATORIYA ISHI -13
Mavzu: Konteynerlar ro‘yxati. Ro’yxat operatsiyalari.


Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar ro'yxatlar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda sinflar usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida ro’yxatlar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos ro’yxatlar yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari 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.
   

Array va Vector bir-biriga yaqin konteynerlardir, ya'ni ular o'zlarining ma'lumotlarini doimiy xotirada saqlaydilar, shuning uchun vektor / massivning o'rtasiga qo'shib qo'yish juda qimmatga tushadi (operaton soni va ishlov berish vaqti bo'yicha), chunki biz barcha elementlarni almashtirishimiz kerak, bog'langan ro'yxat ushbu muammoni engib chiqadi. Bog'langan ro'yxat ro'yxat konteyneridan foydalanish orqali amalga oshirilishi mumkin.
Ro'yxatshablonidanfoydalanganholdayangibog'langanro'yxatniyaratishuchunsintaksis:
#include
#include
int main()
{
std::list l;
}
/* Creates a new empty linked list l */
Vektor va massivga o'xshash ro'yxatlarni parametrlar bilan ham boshlash mumkin
#include
#include
#include
int main() {
std::list my_list = { 12, 5, 10, 9 };

for (int x : my_list) {

std::cout << x << '\n';
}
}
Ro'yxat konteynerining a'zo funktsiyalari