3 – laboratoriya ishi mavzu: Kontеynеrlar adaptеrlari. Stack, queue, priority queue. Kontеynеrlar bilan ishlash algoritmlari. Funktorlarning qo’llanilishi. Standart algoritmlar va itеratorlar. Ishning maqsadi

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA---
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

TT va KI_____ FAKULTETI
KI-14-20 (s)___ GURUH TALABASINING
DASTURLASH 2
FANIDAN
3- LABARATORIYA ISHI
3 – LABORATORIYA ISHI
Mavzu: Kontеynеrlar adaptеrlari. Stack, queue, priority_queue. Kontеynеrlar bilan ishlash algoritmlari. Funktorlarning qo’llanilishi. Standart algoritmlar va itеratorlar.
Ishning maqsadi: C++ dasturlash tilida Konteynerlar adapterlari. Stack,
queue, priority_queue. Konteynerlar bilan ishlash algoritmlari. Funktorlarning qo’llasnilishi. Standart algoritmlar va iteratorlar

Konteyner sinflar ular sinf shablonlari sifatida amalga oshiriladi, bu elementlar sifatida qo'llab-quvvatlanadigan turlarda katta moslashuvchanlikni ta'minlaydi.

Konteyner o'z elementlari uchun saqlash joyini boshqaradi va ularga to'g'ridanto'g'ri yoki iteratorlar (ko'rsatkichlarga o'xshash xususiyatlarga ega bo'lgan mos yozuvlar) orqali kirish uchun a'zo funktsiyalarini ta'minlaydi. Konteynerlar quyidagi turlari mavjud.
Ketma-ket konteynerlar: ketma-ket kirish mumkin bo'lgan ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. Ketma-ket konteynerlarga quyidagilar kiradi: - vector (vektor)

• 
  list (ro’yxat)
  
• 
  deque (dek)
  
• 
  arrays (massiv)
  
• 
  forward list (yo’naltirilgan ro’yxat)
  

Konteyner adapterlar: ketma ketligi turlicha bo’lgan tuzilmalardan iborat ketmaket konteynerlardir. Ular quyidagilar:

• 
  queue (navbat)
  
• 
  priority_queue (ustuvor navbat)
  
• 
  stack (stek)
  

Assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartiblangan ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. (murakkabligi O(log n)).