O’zbekiston Respublikasi Sharof Rashidov nomidagi Samarqand davlat universiteti Matematika fakulteti Matematika va informatika yo’nalishi

Dеk

Dеk so’zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo’lib,
ikkita chеtga ega navbat dеgan ma'noni bildiradi.Dеkning o’ziga xos xususiyati shundan iboratki, elеmеntlarni yozish va o’qishni har ikkala chеtidan xam amalga oshirish mumkin.

Dеkni quyi chеgaralari birlashtirilgan ikkita stеk ko’rinishda qarash mumkin

Dеk ustida bajariladigan amallar:

• 
  Insert - elеmеnt qo’yish.
  
• 
  Remove - dеkdan elеmеntni chiqarib tashlash.
  
• 
  Empty - bo’sh yoki bo’sh emasligini tеkshirish.
  
• 
  Full - to’lalikka tеkshirish.
  

#include #include using namespace std; int main()
{
deque dq; dq.push_back(45); dq.push_back(55); dq.push_front(44); deque::iterator it;
for(it=dq.begin();it!=dq.end();it++) cout<<*it<


Amaliy qism

C++ dasturlash tilida xususiy konteynerlar yaratish

Ma’lumotlar konteynerlarini yaratishda C++ tilining C tilidan meros qilib olgan structuralardan foydalaniladi. Dasturlash tillaridagi imkoniyatlari ichida C/C++ tillining ko’rsatkichlar bilan ishlash imkoniyati yuqori hisoblanadi shuning uchun biz ma’lum konteynerlarni o’zimiz xotiraga bevosita murojat qilish orqali yaratishimiz mumkin.
Ma’lumotlar konteynerlarini yaratishda quyidagi konteynerlarni ko’rib chiqamiz.

• 
  Stack
  
• 
  Navbat
  
• 
  Ro’yxat
  

Binar daraxt (Binary tree)
Array
Arraylar, barchamizga ma'lumki, bir hil ob'ektlar to'plamidir. STL-dagi qatorli konteyner bizni statik qatorni amalga oshirishni ta'minlaydi, ammo u raqobatbardosh dasturlashda uning tabiati sifatida kamdan kam qo'llaniladi, ammo biz qator konteynerni muhokama qilamiz, chunki u ba'zi a'zo funktsiyalarini va a'zo bo'lmagan funktsiyalarni beradi, bu unga ustunlik beradi int array_name [array_size] kabi klassik tarzda aniqlangan qator.