تالار گفتمان مانشت

نسخه‌ی کامل: تست 1 : فناوری اطلاعات 89
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
[تصویر:  attachment.php?aid=1216]
به نظرم گزینه ۲
موقع درج ابتدا یکی مقدار count زیاد میشه، و عنصر جدید که میخواد درج شه‌، با مقدار دلخواه value‌، بالاترین key رو بین تمام عناصر موجود در هیپ میگیره که قطعا در ریشه (بالای استک) قرار میگیره. و وقتی هم میخوایم عنصری از درخت بخونیم، با حذف از ریشه (بالای استک) این کارو انجام میدیم. طبق قانون استک، ساختمان داده X هر حذفی رو الزاما از جدیدترین عنصر درج شده شروع میکنه، و هر درجی هم در ریشه قرار میگیره.

البته مقادیر قبلی متغیر count باید حفظ بشه.
دقیقا
ساختمان داده لازم برای پیاده سازی X پشته است .
بله پشته جواب صحیح است چون (A(x عملیات درج در پشته و (B(x عملیات حذف از پشته را انجام میدهد
لینک مرجع