|
Dek – bu ikki tomonlama navbat hisoblanadi. Ya’ni (Double ended queues)
|
bet | 24/39 | Sana | 12.06.2024 | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Dek – 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.
Amaliy mashg‘ulot ishlari uchun topshiriqlar.
Massivni stack asosida qo‘llagan xolda 2,4,7,5,4,7 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o‘chirilsin. Olingan natijalar ekranga chiqarilsin.
Massivni stack asosida qo‘llagan xolda do while operatorini ichida switch() case dan foydalanib 1.push() – stackga ma’lumot qo‘shish; 2. pop() - stackdan ma’lumot olib tashash; 3.display() – ekranga ma’lumot chiqarish; 4. exit – chiqish buyruqlari bajarilsin.
Massivni stack asosida qo‘llagan xolda 6,5,8,11,15,20 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o‘chirilsin. Olingan natijalar ekranga chiqarilsin.
Massivni stack asosida qo‘llagan xolda do while operatorini ichida switch() case dan foydalanib 1.push() – stackga ma’lumot qo‘shish; 2. pop() - stackdan ma’lumot olib tashash; 3.display() – ekranga ma’lumot chiqarish; 4. exit – chiqish buyruqlari bajarilsin.
Massivni stack asosida qo‘llagan xolda 10,40,30,50,60,70 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o‘chirilsin. Olingan natijalar ekranga chiqarilsin.
Massivni stack asosida qo‘llagan xolda do while operatorini ichida switch() case dan foydalanib 1.push() – stackga ma’lumot qo‘shish; 2. pop() - stackdan ma’lumot olib tashash; 3.display() – ekranga ma’lumot chiqarish; 4. exit – chiqish buyruqlari bajarilsin.
Massivni stack asosida qo‘llagan xolda 4,2,8,10,14,7 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o‘chirilsin. Olingan natijalar ekranga chiqarilsin.
Massivni stack asosida qo‘llagan xolda do while operatorini ichida switch() casedan foydalanib 1.push() – stackga ma’lumot qo‘shish; 2. pop() - stackdan ma’lumot olib tashash; 3.display() – ekranga ma’lumot chiqarish; 4. exit – chiqish buyruqlari bajarilsin.
Massivni stack asosida qo‘llagan xolda 20,40,70,50,30,80 qiymatlar kiritilsin. Eng yuqoridagi aniqlansin va qiymati o‘chirilsin. Olingan natijalar ekranga chiqarilsin.
Massivni stack asosida qo‘llagan xolda do while operatorini ichida switch() case dan foydalanib 1.push() – stackga ma’lumot qo‘shish; 2. pop() - stackdan ma’lumot olib tashash; 3.display() – ekranga ma’lumot chiqarish; 4. exit – chiqish buyruqlari bajarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 3,7,9,10,15,18 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 3 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 8,7,16,18,5,28 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 2 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 15,17,3,5,15,18 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 2 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 17,27,10,11,15,18 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 1 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 3,7,9,10,22,19 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 2 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 1,4,9,10,25,17 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 1 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 33,45,54,81,77,18 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 2 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 14,16,9,10,15,13 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 3 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 19,20,25,10,37,18 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 1 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
Navbat konteyneri asosida enqueue() funksiyasidan foydalanib 13,18,15,1,8,28 qiymatlar kiritilsin. Eng birinchi qiymat ekranga chiqarilsin, dequeue() funksiyasidan foydalanib 2 ta qiymat o‘chirilsin. O‘zgartirilgandagi qolgan qiymatlar peek() va display() dan foydalangan xolda qayta ekranga chiqarilsin.
|
| |