ما هو شرح dequeue بالمثال؟
ما هو شرح dequeue بالمثال؟

فيديو: ما هو شرح dequeue بالمثال؟

فيديو: ما هو شرح dequeue بالمثال؟
فيديو: 11- Queue Structure|| شرح 2024, شهر نوفمبر
Anonim

س. يشرح قائمة الانتظار المزدوجة بمساعدة مناسبة مثال ؟ قائمة انتظار ذات نهايتين ( ديكيو ، وغالبًا ما يتم اختصاره إلى ديك ، السطح الواضح) عبارة عن بنية بيانات مجردة تنفذ قائمة انتظار لا يمكن إضافة العناصر إليها أو إزالتها من الأمام (الرأس) أو الخلف (الذيل).

وبالمثل ، ما هو شرح dequeue؟

أ ديك ، المعروف أيضًا باسم قائمة الانتظار المزدوجة ، عبارة عن مجموعة مرتبة من العناصر المشابهة لقائمة الانتظار. لها طرفان ، أمامي وخلفي ، وتبقى العناصر في المجموعة. بمعنى ما ، يوفر هذا الهيكل الخطي الهجين جميع إمكانيات التكديس وقوائم الانتظار في بنية بيانات واحدة.

أيضا ، كيف يتم تنفيذ Deque؟ أ ديك بشكل عام منفذ كمجموعة من كتل الذاكرة. عندما نقوم بإدخال عنصر في النهاية ، فإنه يخزن ذلك في كتلة الذاكرة المخصصة حتى يتم ملؤها وعندما تمتلئ كتلة الذاكرة هذه بالعناصر ، فإنها تقوم بتخصيص كتلة ذاكرة جديدة وربطها بنهاية كتلة الذاكرة السابقة.

وبالمثل ، يُسأل ، ما هو قائمة الانتظار المزدوجة في بنية البيانات؟

قائمة انتظار مزدوجة النهاية هو أيضا هيكل بيانات قائمة الانتظار حيث يتم إجراء عمليات الإدراج والحذف في كلا الطرفين (الأمامي والخلفي). هذا يعني أنه يمكننا الإدراج في كل من المواضع الأمامية والخلفية ويمكننا الحذف من كل من المواضع الأمامية والخلفية.

كيف يعمل وضع الطباشير في قائمة الانتظار وإخراج الصفوف؟

يمكنك إضافة عناصر جديدة على جانب واحد ، وإزالة العناصر من الجانب الآخر (على عكس المكدس الذي يحتوي على جانب واحد فقط). قائمة الانتظار يعني إضافة عنصر ، ديكيو لإزالة عنصر.

موصى به: