10-topshiriq.
Dek tuzulmasi. Asosiy operatsiyalari;
Dastur kodi:
#include #include using namespace std; int main() { deque a1; a1.push_front (14); a1.push_front (89); a1.push_front (99); a1.push_front (63); a1.push_front (25); a1.push_front (33); cout<<"Hajmi: "<
a1.pop_front();
}
return 0;
}
Qisqacha xulosam; 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.
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.
Do'stlaringiz bilan baham: |
