Mavzu: Kontеynеrlar adaptеrlari. Stack, queue, priority queue. Kontеynеrlar bilan ishlash algoritmlari. Funktorlarning qo’llanilishi. Standart algoritmlar va itеratorlar

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH
VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI


KOMPYUTER INJINIRINGI FAKULTETI
RI-11-21 GURUH TALABASINING


DASTURLASH II
FANIDAN



3-LABARATORIYA ISHI


Bajardi: S.Umarov
Qabul qildi: J.Zohidov

Qarshi 2022
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'ridan-to'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 ketma-ket 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)).
3.1 Masalaning qo‘yilishi: stack asosida yaratilgan to‘plam elementlarini push(), top(), pop() va empty() iteratorlar yordamida qayta ishlash.
21-masala: Navbat o‘rtasidagi element o‘chirib tashlansin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin. Dastur matni:
#include
#include
using namespace std;
int main()
{
queue q;
int n, x;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> x;
q.push(x);
}
if (n % 2 == 0)
{
q.pop();
q.pop();
}
else
{
q.pop();
}
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
return 0;
}