“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

2-Mavzu bo‘yicha nazorat savollari

1. Qidiruv deganda nima tushiniladi?

2. Qidiruvning vazifasi nimadan iborat?

3. Qidiruvning maqsadi nimadan iborat?

4. Chiziqli qidiruvning g‘oyasini tushuntirib bering?

5. Indeksli ketma-ket qidiruv tushunchasi?

6.Binar qidiruv nima?

Мавзу: 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
• Assotsiativ konteynerlar (massivlar

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

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.