STL ma'lumot tuzilmalari
STL dagi asosiy ma'lumot tuzilmalarini o'rganish
Vector
vector - bu dinamik massiv. U oddiy massiv kabi ishlaydi, lekin avtomatik ravishda o'sishi va kichrayishi mumkin.
Asosiy amallar:
- E'lon qilish:
vector<int> vyokivector<int> v(n)yokivector<int> v(n, value) - O'lcham:
v.size() - Murojaat:
v[i] - Oxiriga qo'shish:
v.push_back(x) - Oxirgisini o'chirish:
v.pop_back() - Oxirgi element:
v.back() - Bo'shligini tekshirish:
v.empty() - Hammasini tozalash:
v.clear()
Misol: ta son o'qib, ularni teskari tartibda chiqarish:
Queue
queue - bu First In First Out (FIFO) tuzilma. Ya'ni birinchi qo'shilgan element birinchi bo'lib olib tashlanadi, xuddi odamlar navbati kabi.
Asosiy amallar:
- E'lon qilish:
queue<int> q - Oxiriga element qo'shish:
q.push(x) - Oldidan elementni olib tashlash:
q.pop() - Oldingi elementga murojaat:
q.front() - Oxirgi elementga murojaat:
q.back() - Bo'shligini tekshirish:
q.empty() - O'lcham:
q.size()
Misol: vazifalarni kelgan tartibda qayta ishlash.
Deque
deque (double ended queue) oldidan ham, oxiridan ham vaqtda qo'shish va olib tashlash imkonini beradi. U queue va vector ning ayrim imkoniyatlarini birlashtiradi.
Asosiy amallar:
- E'lon qilish:
deque<int> d - Oldiga qo'shish:
d.push_front(x) - Oxiriga qo'shish:
d.push_back(x)