الفرق بين المكدس و كومة

كومة مقابل كومة

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

ما هي المكدس؟

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

ما هي كومة الذاكرة المؤقتة؟

كما ذكر سابقا، كومة الذاكرة المؤقتة هي شجرة كاملة ترضي خاصية كومة الذاكرة المؤقتة. تشير خاصية كومة إلى أنه إذا كانت y عقدة فرعية من x، فيجب أن تكون القيمة المخزنة في العقدة x أكبر من أو تساوي القيمة المخزنة في العقدة y (e. e. فالو (x) ≥ فالو (y)). وتعني هذه الخاصية أن العقدة ذات القيمة الأكبر ستضع دائما في الجذر. ويسمى كومة مبنية باستخدام هذه الخاصية كومة ماكس. هناك تباين آخر من خاصية كومة الذاكرة المؤقتة التي تنص على عكس ذلك. (i e e فالو (x) ≤ فالو (y)). وهذا يعني أن العقدة مع أصغر قيمة دائما توضع في الجذر، مما يسمى كومة دقيقة. هناك مجموعة واسعة من العمليات التي أجريت على أكوام مثل إيجاد الحد الأدنى (في الحد الأدنى أكوام) أو الحد الأقصى (في الحد الأقصى أكوام)، وحذف الحد الأدنى (في الحد الأدنى أكوام) أو الحد الأقصى (في الحد الأقصى أكوام)، وزيادة (في الحد الأقصى -خطاطات) أو تناقص (في مين-هيبس) مفتاح، الخ

ما هو الفرق بين كومة وكومة؟

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