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

“Telekomunikkatsiya Texnologiyalari” fakulteti
Telekomunikkatsiya yo’nalishi
631-20 – guruh talabasi

Eminjonov Avazbek

“MA’LUMOTLAR TUZILMASI VA ALGORITMI”

fanidan

LABORATORIYA ISHLARI



Farg’ona 2021


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: Ixtiyoriy nomdagi ro’yxat elementlari e’lon qilinsin va ixtiyoriy qiymatlar bilan kiritilsin. Insert() funksiyasida foydalangan xolda qo’shimcha qiymatlar kiritilsin. Unique() funksiyasidan foydalanibelementlar saralansin, natijalar ekranga chop etilsin.

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'yxat shablonidan foydalangan holda yangi bog'langan ro'yxatni yaratish uchun sintaksis:

#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