Konteynaerlar haqida ma’lumot C++ standart kutubxonasida konteyner adapterlari Stack funksiyalari

queue — tartib

priority_queue — prioritetli tartib

STL kutubxonasidagi standart shablonlardan foydalanish uchun kerakli header fayllarni dasturga ulash lozim.

vector

Birinchi bo’lib STL dagi vector bilan ishlaymiz. Buning uchun vector header faylini dasturga ulaymiz.
Vector tipidagi o’zgaruvchi yaratamiz. Buning uchun vector var_name
Bu yerda

• 
  type – vector tarkikibiga kiruvchi o’zgaruvchilarning toifasi
  
• 
  var_name – vectorning nomi
  

STL kutubxonasidagi maxsus vectorning ichiga ma’lumot qo’shish uchun quyidagi funksiyadan foydalaniladi.
push_back( value )
- value –vectorga qo’shiluvchi qiymat

#include #include using namespace std; int main()

{
vector vc; // vectorni e’lon qilish int a;
cin>>a;
vc.push_back(a); while(a)
{
cin>>a; vc.push_back(a);
}

for(int i=0;i
}

C++ standart kutubxonasida konteyner adapterlarining uch turi aniqlangan:

stack,
navbat(queue);
priority_queue.
Har biri standart ma'lumotlar tuzilishi uchun aniq boshqariladigan interfeysni ta'minlash uchun ba'zi bazaviy konteynerlar sinfining funktsional imkoniyatlarini cheklaydi. Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi.
Stekni amalga oshirish (sonlarni)
Struktura-stek:
const MAXSIZE = 100;
struct Stack {
char data[MAXSIZE]; // 100 ta simvolli stek
int size; // elementlar soni
};
Element qo’shish:
int Push ( Stack &S, char x )
{
if ( S.size == MAXSIZE ) return 0;
S.data[S.size] = x;
S.size ++;
return 1;
}