Dequeue nimani misol bilan tushuntiradi?
Dequeue nimani misol bilan tushuntiradi?

Video: Dequeue nimani misol bilan tushuntiradi?

Video: Dequeue nimani misol bilan tushuntiradi?
Video: О чём молчат ПРОФЕССИОНАЛЫ AUDIO ГДЕ МУЗЫКА А подкаст с @foveonyc 2024, Noyabr
Anonim

Q. Tushuntirish mos yordamida ikki tomonlama navbat misol ? Ikki tomonlama navbat ( navbatdan chiqarish , tez-tez qisqartiriladi deque , talaffuz qilingan pastki) - elementlarni faqat old (bosh) yoki orqa (dum)ga qo'shish yoki olib tashlash mumkin bo'lgan navbatni amalga oshiradigan mavhum ma'lumotlar strukturasi.

Xuddi shunday, dequeue nima bilan izohlanadi?

A deque , shuningdek, ikki tomonlama navbat sifatida ham tanilgan, navbatga o'xshash narsalarning tartiblangan to'plamidir. Uning ikkita uchi, old va orqa tomoni bor va buyumlar kollektsiyada joylashgan bo'lib qoladi. Qaysidir ma'noda, bu gibrid chiziqli struktura bitta ma'lumotlar strukturasidagi steklar va navbatlarning barcha imkoniyatlarini ta'minlaydi.

Shuningdek, Deque qanday amalga oshiriladi? A deque umumiy hisoblanadi amalga oshirildi xotira bloklari to'plami sifatida. Elementni oxiriga kiritganimizda, u to'ldirilgunga qadar ajratilgan xotira blokida saqlaydi va bu xotira bloki elementlar bilan to'ldirilganda, u yangi xotira blokini ajratadi va uni oldingi xotira blokining oxiri bilan bog'laydi.

Xuddi shunday, so'raladi: ma'lumotlar strukturasidagi ikki tomonlama navbat nima?

Ikki tomonlama navbat ham a Navbatdagi ma'lumotlar tuzilishi unda kiritish va o'chirish amallari ikkala uchida (old va orqa) amalga oshiriladi. Bu shuni anglatadiki, biz old va orqa pozitsiyalarga joylashtirishimiz va old va orqa pozitsiyalardan o'chirishimiz mumkin.

Navbat va navbat qanday ishlaydi?

Siz bir tomondan yangi elementlarni qo'shishingiz va boshqa tomondan elementlarni olib tashlashingiz mumkin (faqat bir tomoni bo'lgan stekdan farqli o'laroq). Navbat element qo'shishni anglatadi, navbatdan chiqarish elementni olib tashlash uchun.

Tavsiya: