جدول المحتويات:

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

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

فيديو: كيف تدفع عناصر البوب في مكدس مرتبط؟
فيديو: Stack ADT | Array Implementation | Linked list Implementation | Data Structures | Fathima G 2024, شهر نوفمبر
Anonim

تطبيق

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

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

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

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

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

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

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

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

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

موصى به: