ما هو الاتصال بين كومة الكومة المستخدمة في تخصيص الذاكرة الديناميكي وبنية البيانات؟ [مكرر

Question

ممكن مكررة:
لماذا يسمى نوعان مختلفان "كومة"؟

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

لذلك، هل هذا مجرد معنى مثقلا لتكدسه، لذلك التحدث، أم أن هناك نوع من الاتصال؟

Answer 1

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

بنية بيانات الكومة، من ناحية أخرى مختلفة تماما - إنها هيكل شجرة متخصص مع خصائص معينة.

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

Answer 2

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

Answer 3

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