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

STL da quyidagi sinf-konteynerlar aniqlangan:

Asosiy konteynerlar

• vector dinamk massiv
• list chiziqli ro‘yxat
• deque ikki tomonli navbat
• set to‘plam
• multiset xar bir elementi noyob bo‘lishi shart emas to‘plam
• map kalit/qiymat juftlikni saqlash uchun assotsiativ ro‘yxat. Bunda xar bir kalit bitta qiymat bilan bog‘langan.
• multimap xar bir kalit bilan ikkita yoki ko‘proq qiymatlar bog‘langan

Xosila konteynerlar

• stack stek
• queue tartib
• priority_queue birinchi o‘rindagi tartib

Ro’yxat – ikki yo‘nalishli iteratorlarni qo‘llaydigan xamda kiritish va o‘chirish operatsiyalarni o‘zgarmas vaqtda ketma-ketlikni ixtiyoriy joyida bajaradigan, shuningdek, xotirani boshqarishiga avtomatik ravishda ishlov beruvchi ketma-ketlik ko‘rinishi. Vektorlar va ikkitarafli ro’yxatlarning farqi shundaki elementlar ro‘yxatiga tez va ixtiyoriy ro‘xsat qo‘llanmaydi, lekin ko‘pgina algoritmlarga esa ketma-ketlik ruxsat zarur.

#include //

#include //

using namespace std;

int main()

{ int n;

cout << "Navbat elementlari sonini kiriting:";

cin >> n;

queue q, p;

cout << "Navbat elementlarini kiriting:\n";

for(int i = 1; i <= n; i ++)

{ int x;

cin >> x;

q.push(x); }

int c = 1;

int mx = -1e9, k=1;

while(q.size()) { p.push(q.front());

if(q.front() > mx)

if(q.front() > mx)

{ mx = q.front();

k=c;

}

q.pop();

c++;

}

c = 1;

while(p.size())

{

q.push(p.front());

p.pop();

if(c == k)

q.push(0);

c++;