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