“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Мавзу: Chiziqli ma’lumotlar tuzilmalari. Statik va di Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar.

• Режа:
• Chiziqli ma’lumotlar tuzilmalari.
• STL tarkibi
• Sinf-konteynerlar bilan tanishish.
• Iteratorlar

Чизиқли маълумотлар тузилмаси

• Def.1.

• Агар тузилмани ташкил этувчи элементлар боғлиқлиги қатъий тартибланган бўлса, у ҳолда бундай тузилмага чизиқли маълумотлар тузилмаси деб аталади.

• Def.2.

• Агар тузилмани ташкил этувчи элементлар боғлиқлиги ихтиёрий бўлса, у ҳолда бундай тузилмага чизиқсиз маълумотлар тузилмаси деб аталади.

• Мисол
• лар

• Чизиқли маълумотлар тузилмаларига мисол сифатида кетма-кетликлар, массивлар, векторлар ва чизиқли бир ҳамда икки боғамли ҳар қандай рўйхатни олиш мумкин. Уларда элементларнинг боғланиш тартиби олдиндан аниқланган бўлади.

STL tarkibi

• STL –bu Standart shablonlar kutubxonasi ya’ni(Standart Templete Library) hisoblanadi.Bu kutubxonani asosi 3 qism bilan izohlanadi.
• 1.Konteynerlar
• 2.Algoritmlar.
• 3.Iteratorlar.
• Konteynerlar (containers) – bu boshqa elementlarni saqlovchi ob’ektlar. Masalan, vektor, chiziqli ro‘yxat, to‘plam.
• 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.

STL

• 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.