4- taqdimot

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA

KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

“KI” AKT-11-21 GURUX TALABASI Raimov Og'abekning

Malumotlar tuzilmasi va algoritmlar

Fanidan 5 amaliy ishi

Bajardi: Raimov.O

Qabul qildi: Ablaqulov.K

Mavzu:List konteynerlar va ular usitida amallar

Reja:

• Konteynerlar haqida.
• Ketma-ket konteynerlar;
• array sinfi;
• vector sinfi;
• deque sinfi;
• Forward_list sinfi;
• list sinfi;
• Xulosa.

Konteynerlar kutubxonasi

• Konteynerlar kutubxonasi - bu dasturchilarga navbat, ro'yxat va stek kabi keng tarqalgan ma'lumotlar tuzilmalarini osonlikcha amalga oshirishga imkon beradigan sinf andozalari va algoritmlarning universal to'plamidir. Uch xil konteyner mavjud:
• ketma-ket konteynerlar,
• assosiativ konteynerlar va
• tartibga solinmagan assotsiativ konteynerlar.
• Ularning har biri turli xil operatsiyalar to'plamini qo'llab-quvvatlashga mo'ljallangan.
• Konteyner uning elementlari uchun ajratilgan xotirani boshqaradi va ularga to'g'ridan-to'g'ri yoki iteratorlar orqali kirish uchun funksiyalarni ta'minlaydi (ko'rsatkichlarga o'xshash xususiyatlarga ega obyektlardir).

Ketma-ket konteynerlar

• Sinf a’zolariga ketma-ket kirish huquqiga ega bo'lgan ma'lumotlar tuzilmasini amalga oshirishda ketma-ket konteynerlardan foydalaniladi.
• Ketma-ket konteynerlarni turlari:
• array - statik doimiy massiv;
• vector – dynamik doimiy massiv;
• deque - ikki tomonlama navbat;
• forward_list - bog'langan ro'yxat;
• list – ikki tomonlama bog'langan ro'yxat.