Talabasi Samandar Orifjonov


Dek – bu ikki tomonlama navbat hisoblanadi. Ya’ni (Double ended queues)


Download 0.61 Mb.
bet9/11
Sana17.12.2022
Hajmi0.61 Mb.
#1025687
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
ozim deadline

Dek – bu ikki tomonlama navbat hisoblanadi. Ya’ni (Double ended queues) Ikkala uchli navbat - bu ikkala uchida kengayish va qisqarish xususiyatiga ega bo'lgan ketma-ket konteynerlar.
Ular vektorlarga o'xshash, ammo elementlarni kiritish va yo'q qilishda samaraliroq. Vektorlardan farqli o'laroq, tutashgan joy ajratilishini kafolatlash mumkin emas.
Dek, asosan ma'lumotlar tuzilmasining ikki tomonlama navbatini amalga oshirishdir. Navbatdagi ma'lumotlar tuzilishi faqat oxiriga qo'shib, old tomondan o'chirishga imkon beradi. Bu haqiqiy hayotdagi navbatga o'xshaydi, unda odamlar old tomondan olib tashlanadi va orqada qo'shiladi. Ikkala tugagan navbat - bu qo'shilish va o'chirish operatsiyalari ikkala uchida ham mumkin bo'lgan navbatlarning alohida holati.
Dek uchun funktsiyalar vektor bilan bir xil, oldinga va orqaga surish va pop
operatsiyalari qo'shiladi.
deque insert() – ushbu funktsiya dek tarkibiga elementlarni kiritish uchun ishlatiladigan C ++ da o'rnatilgan funktsiyadir.
deque rbegin() - Dekning so'nggi elementiga ishora qiluvchi teskari iteratorni qaytaradi.
deque rend() - Dek boshlanishidan oldingi holatga ishora qiluvchi teskari iteratorni qaytaradi.
deque max_size() -deque konteyner sig'adigan elementlarning maksimal sonini qaytaradi. Ya’ni maksimal nechta element qabul qilishini anglatadi.
Insert () funktsiyasini uchta usulda ishlatish mumkin:

  1. Yangi elementning qiymati hamda pozitsiyasini kiritish orqali dekni kengaytirish.

  2. Yangi o’zgaruvchi e’lon qilish orqali dekni kengaytirish.

  3. Lastva firstdiapazoniga yangi element kiritish orqali dekning qiymatini kengaytirish.

Sintaksis:
deque_name.insert (iterator position, const value_type& val) yoki
deque_name.insert (iterator position, size_type n, const value_type& val) yoki
deque_name.insert (iterator position, InputIterator first, InputIterator last)

Download 0.61 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling