Alijonovo zokirjonning

Yarimstatik ma’lumotlar tuzilmasi turlari

Yarimstatik tuzilmalarga demak, yuqorida sanab o’tilgan navbat, stek, dek va satrlar ko’rishimiz mumkin.

Navbat bu yarimstatik MT bo’lib, unda elementlar bir xil toifada va ketme-ketlikda joylashadi. Navbat tuzilmasining o’ziga xos xususiyati shundaki, unga elementlar bir tomondan kiritilib, boshqa tomondan chiqarib olinadi, yani FIFO – First Input First Output ko’rinishidagi tuzilma hisoblanadi.Navbatning faqat birinchi elementigagina murojaat qilish mumkin.Navbat bilan ishlash uchun queue.h kutubhonasi mavjud bo’lib, ushbu kursda undan foydalanmagan holda OXKT ni amalga oshirish talab etiladi. Navbat, stek, dekni dasturda statik yoki dinamik ko’rinishda, yani massiv yoki bog’lamli ro’yhat shaklida amalga oshirish mumkin.

Stek bu LIFO, yani Last Input First Output ko’rinishidagi tuzilma bo’lib, u bir xil toifadagi elementlar ketma-ketligi hisoblanadi.Stek bir tomoni yopiq tuzilma bo’lib, shu sababli elementlar bitta tomondan kiritilib, chiqariladi.

Dek bu Double Ended queue, yani har ikkala tomondan ochiq tuzilma bo’lib, bir xil toifadagi elementlar ikkala tomondan kiritilishi va chiqarilishi mumkin. Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi.

Dek ustida quyidagi amallarni ko’rishimiz va ishlashimiz mumkin:

• 
  Chapdan element kiritish.
  
• 
  O‘ngdan element kiritish.
  
• 
  Chapdan element chiqarish.
  
• 
  O‘ngdan element chiqarish.
  
• 
  Dek bo‘shligini tekshirish.
  
• 
  Dek to‘laligini tekshirish.
  

2.