تالار گفتمان مانشت
تست ۱ : فناوری اطلاعات ۸۹ - نسخه‌ی قابل چاپ

تست ۱‌: فناوری اطلاعات ۸۹ - Masoud05 - 28 شهریور ۱۳۹۰ ۱۱:۲۸ ب.ظ

[تصویر:  attachment.php?aid=1216]

تست ۱‌: فناوری اطلاعات ۸۹ - رضا_ایرانی - ۲۹ شهریور ۱۳۹۰ ۰۵:۵۵ ب.ظ

به نظرم گزینه ۲
موقع درج ابتدا یکی مقدار count زیاد میشه، و عنصر جدید که میخواد درج شه‌، با مقدار دلخواه value‌، بالاترین key رو بین تمام عناصر موجود در هیپ میگیره که قطعا در ریشه (بالای استک) قرار میگیره. و وقتی هم میخوایم عنصری از درخت بخونیم، با حذف از ریشه (بالای استک) این کارو انجام میدیم. طبق قانون استک، ساختمان داده X هر حذفی رو الزاما از جدیدترین عنصر درج شده شروع میکنه، و هر درجی هم در ریشه قرار میگیره.

البته مقادیر قبلی متغیر count باید حفظ بشه.

تست ۱‌: فناوری اطلاعات ۸۹ - hadi_m - 30 شهریور ۱۳۹۰ ۰۹:۰۲ ق.ظ

دقیقا
ساختمان داده لازم برای پیاده سازی X پشته است .

تست ۱‌: فناوری اطلاعات ۸۹ - mamat - 30 شهریور ۱۳۹۰ ۱۰:۰۰ ق.ظ

بله پشته جواب صحیح است چون (A(x عملیات درج در پشته و (B(x عملیات حذف از پشته را انجام میدهد