جدول المحتويات:
- التعريف - ماذا تعني قائمة الانتظار المزدوجة (Deque)؟
- تيكوبيديا تشرح قائمة انتظار مزدوجة النهاية (Deque)
التعريف - ماذا تعني قائمة الانتظار المزدوجة (Deque)؟
قائمة الانتظار مزدوجة النهاية هي نوع خاص من البيانات في مجال برمجة الكمبيوتر. في هذا النوع من البيانات المجردة ، يمكن إضافة عناصر من كل من قائمة الانتظار الأمامية والخلفية. نظرًا لهذه الخاصية ، تُعرف أيضًا باسم قائمة مرتبطة بذيل الرأس. في هذا ، ترمز قائمة الانتظار فعليًا إلى مجموعة من العناصر مرتبة بشكل مشابه لخط ذو نهايتين. يمكن إضافة العناصر أو إزالتها من أي من الطرفين دون أي نوع من القيود. تستخدم العديد من لغات البرمجة هذه التقنية بسبب العديد من التطبيقات.
يُعرف أيضًا قائمة الانتظار مزدوجة النهاية باسم deque أو dequeue (يُطلق عليها "deck").
تيكوبيديا تشرح قائمة انتظار مزدوجة النهاية (Deque)
يسمح deque للمبرمج بالتفاعل بحرية مع قائمة الكائنات. في حين يبدو أن الإناء يحتوي على كل ميزات المكدسات وقوائم الانتظار العادية ، إلا أنه يفتقر إلى بعض قيودها. على سبيل المثال ، ليست هناك حاجة إلى طلبات FIFO و LIFO بواسطة بنية البيانات deque ، في حين أنها متطلبات صارمة للغاية لقوائم الانتظار والمكدس العادي.
يمكن بدء deque بطريقتين ، إما بقائمة مرتبطة مضاعفة أو بقائمة صفيف ديناميكية. في قائمة الصفيف الديناميكية ، والمعروفة باسم deque الصفيف ، يمكن إزالة العناصر بسهولة من نهايات القوائم ويمكن الوصول إليها باستمرار. ومع ذلك ، يمكن أن تكون إزالة كائن من الوسط غير فعالة للغاية. يمكن رؤية قائمة مرتبطة بشكل مضاعف كقائمتين متصلتين منفردين مرتبطة في المنتصف. كما أنها فعالة للغاية حيث يمكن تعديل العناصر في كلا الطرفين ، ولكن من الصعب قليلاً نشرها.
