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

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.

STL

• 
  Konteynerlar — bu boshqa elementlarni saqlash uchun mo‘ljallangan sinflar shablonlaridir. Konteynerlar asosiy xususiyati shundaki ular ixtiyoriy tipdagi elementlarni o‘zida saqlash uchun mo‘ljallangan. To‘g‘rirog‘i, har bir tur uchun shablon nusxasi kerak bo‘lganda, kompilyator tomonidan avtomatik tarzda yaratiladi. Algoritmlar konteyner elementlari ustidan operasiyalar bajaradi. Bibliotekada qidirish, saralash va almashtirish uchun algoritmlar mavjud. Algoritmlar elementlar ketma_ketligi bilan ishlash uchun mo‘ljallangan. Algoritmlarning asosiy xususiyati shuki ular ixtiyoriy konteynerlar bilan ishlay oladi.
  

STL 6 ta ketma-ketlik konteynerlarini o'z ichiga oladi:
std :: vektor; std :: deque; std :: massiv; std :: ro'yxat;
std :: forward_list;
std :: basic_string.
Vektor sinfi (yoki oddiygina "vektor") dinamik massiv bo'lib, uning barcha elementlarini o'z ichiga olishi uchun kerak bo'lganda o'sadi. Vektor klassi [] indekslash operatori orqali o'z elementlariga o'zboshimchalik bilan kirish imkonini beradi, shuningdek elementlarni kiritish va o'chirishni qo'llab-quvvatlaydi.
Quyidagi dasturda vektorga 5 ta butun sonni kiritamiz va ularni keyinchalik ko'rsatish uchun kirish uchun haddan tashqari yuklangan indekslash operatoridan [] foydalanamiz.

STL da quyidagi sinf-konteynerlar aniqlangan:

Asosiy konteynerlar

• 
  vector dinamk massiv
  
• 
  list chiziqli ro‘yxat
  
• 
  deque ikki tomonli navbat
  
• 
  set to‘plam
  
•