أولا، سوف ننظر ما هو المكدس و ما هو قائمة الانتظار بشكل فردي، ثم سنناقش الاختلافات بين المكدس وقائمة الانتظار.

ما هو المكدس؟

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

فيما يلي العمليات التي يمكن تنفيذها على المكدس:

دفع (خ):إنها عملية يتم فيها إدراج العناصر في الجزء العلوي من المكدس. في ال يدفع دالة، نحتاج إلى تمرير العنصر الذي نريد إدراجه في المكدس.البوب ​​():إنها عملية يتم فيها حذف العناصر من أعلى المكدس. في ال البوب ​​() الدالة، ليس علينا تمرير أي وسيطة.نظرة خاطفة ()/أعلى ():ترجع هذه الدالة قيمة العنصر العلوي المتوفر في المكدس. مثل pop()، تقوم بإرجاع قيمة العنصر العلوي ولكنها لا تزيل هذا العنصر من المكدس.فارغ():إذا كانت المكدس فارغة، فستُرجع هذه الدالة قيمة صحيحة وإلا فإنها ستعيد قيمة خاطئة.ممتلئ():إذا كانت المكدس ممتلئة، فستُرجع هذه الدالة قيمة صحيحة وإلا فإنها ستعيد قيمة خاطئة.

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

ثابتة:يمكن تنفيذ المكدس بشكل ثابت بمساعدة المصفوفات.متحرك:يمكن تنفيذ التنفيذ الديناميكي للمكدس بمساعدة القائمة المرتبطة.

ما هي قائمة الانتظار؟

أ

أوجه التشابه بين المكدس وقائمة الانتظار.

هناك نوعان من أوجه التشابه بين المكدس وقائمة الانتظار:

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

الاختلافات بين المكدس وقائمة الانتظار

فيما يلي الاختلافات بين المكدس وقائمة الانتظار:

نمط تصميم مفرد جافا