كيف تدفع عناصر البوب في مكدس مرتبط؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2024-01-18 08:21

تطبيق

1. يدفع (أ): يضيف عنصر على رأس كومة . يستغرق الأمر O (1 O (1 O (1) مرة مثل كل مرة عقدة المكدس يتم إدخاله في الجزء الأمامي من قائمة مرتبطة .
2. فرقعة (): يزيل ملف عنصر على قمة كومة .
3. Top (): تقوم بإرجاع ملف عنصر على قمة كومة .

بوضع هذا في الاعتبار ، كيف تدفع العناصر في مكدس مرتبط؟

يدفع (): إدراج ال عنصر إلى مرتبط لا تكتب شيئًا سوى العقدة العلوية لـ كومة . pop (): الرجوع إلى أعلى عنصر من كومة وحرك المؤشر العلوي إلى العقدة الثانية من مرتبط قائمة أو كومة . نظرة خاطفة (): العودة إلى الأعلى عنصر . display (): طباعة الكل عنصر من كومة.

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

في هذا الصدد ، كيف تدفع وتندفع في المكدس؟

يتم تنفيذ العمليات الأساسية الثلاث التالية بشكل أساسي في المكدس:

1. دفع: يضيف عنصرًا في المكدس. إذا كان المكدس ممتلئًا ، فيُقال إنه حالة تجاوز السعة.
2. فرقعة: إزالة عنصر من المكدس.
3. نظرة خاطفة أو أعلى: إرجاع العنصر العلوي للمكدس.
4. isEmpty: يعود بـ true إذا كان المكدس فارغًا ، وإلا خاطئ.

ما هو المكدس المرتبط؟

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