Режа: Chiziqli ma’lumotlar tuzilmalari. Stl

Режа:

1. 
   Chiziqli ma’lumotlar tuzilmalari.
   
2. 
   STL tarkibi
   
3. 
   Sinf-konteynerlar bilan tanishish.
   
4. 
   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.
  
•