|
Telekommunikatsiya texnologiyalari va kasb ta’limi” fakulteti
|
| bet | 1/2 | | Sana | 29.12.2023 | | Hajmi | 1,06 Mb. | | #129045 |
Bog'liq 08 Ma’lumotlar tuzilmasi va Algoritmlar I. Axborot xati uzb-rus, Alkimyoni tugagallanishi va birlashish davring boshlanishi-fayllar.org, 8-mavzu, 01. Anatomiyaga kirish, Intensiv 2024 mehnat ta`tili grafigi, [-]-fayllar.org, ddddddddddddddddd, Abdullayev M.T. Kimyo
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL – XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI FARG’ONA FILIALI
“Telekommunikatsiya texnologiyalari va kasb ta’limi” fakulteti
“Kasbiy ta’lim” yo‘nalishi
Fan: Ma’lumotlar tuzilmasi va algoritmlar
MUSTAQIL ISH
Bajardi 621-22-guruh talabasi
Ominaxon.Ma`rufjonova
Qabul qildi D.A.Xalilov.
Fergana 2023
Mavzu: CHIZIQLI KONTEYNERLAR VA ULARNI QO`LLASH.
Reja:
1. Konteyner haqida tushuncha.
2. Diopazon haqida tushuncha.
3. Chiziqli konteynerlar.
4. Konteynerlarni qo’llash.
Kalit so’zlar: Konteyner, diopazon, chiziqli konteynerlar, iterator.
1. Konteyner haqida tushuncha.
Konteyner (container) - bu ob'ektlar bir xil turdagi qiymatlar to'plamini saqlashga qodir sinf ("massiv" tushunchasini umumlashtirish). Konteyner uning tarkibiga kirishni ta'minlaydi. C ++ standart kutubxonasida bu yordamchi elementlar iterator deb nomlangan massiv elementiga ko'rsatgich kontseptsiyasini umumlashtirishga asoslanadi.
Xosila konteynerlar
• stack stek
• queue tartib
• priority_queue ustivor navbat
Ro’yxat – ikki yo‘nalishli iteratorlarni qo‘llaydigan xamdakiritish va o‘chirish operatsiyalarni o‘zgarmas vaqtda ketma-ketlikni ixtiyoriy joyida bajaradigan, shuningdek, xotirani boshqarishiga avtomatik ravishda ishlov beruvchi ketma-ketlik ko‘rinishi. Vektorlar va ikkitarafli ro’yxatlarning farqi shundaki elementlar ro‘yxatiga tez va ixtiyoriy ro‘xsat qo‘llanmaydi, lekin ko‘pgina algoritmlarga esa ketma-ketlik ruxsat zarur.
Assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi.
Xar bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. Masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish funksiyalarni o‘z ichiga oladi.
Algoritmlar (algorithms) konteyner ichidagilar ustidan operatsiyalar bajaradi. Konteyner ichidagilarni initsializatsiyalash, qidirish, saralash va almashtirish uchun algoritmlar mavjud. Ko‘p algoritmlar konteyner ichidagi elementlarni chiziqi ro‘yxatini ifodalaydovchi ketma-ketlik (sequence) bilan ishlash uchun mo‘ljallangan.
Iteratorlar (iterators) – bu konteynerga nisbatan ko‘rsatkich sifatida bo‘lgan ob’ektlar. Ular massiv elementlariga ruxsat oluvchi ko‘rsatkichlar kabi, konteyner ichidagiga ruxsat olish imkoni beradi.
|
| |
