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

(25 آبان 1391 09:26 ب.ظ)آفتاب نوشته شده توسط: [ -> ]اگه ورودی از چپ به راست به همین ترتیبی باشه که نوشتی خب این خروجی درسته دیگه.
ببین توی پشته به این صورته که هرکسی دیرتربیاد زودتر میره پس میگیم اولAمیادمیره توی پشته،بعدش Bبعدش cبعدش Dبعدش Eبعدش F
خب حالا ما فرض میکنیمEکه اومد حالا عمل popمیخوایم انجام بدیم خب همه را ازبالا به پایین POPمیکنیم پشته خالی میشه بعدشF ;i lکهمونده بود را pushمی کنیم وبعدش pop که میاد بیرون.پس این ترتیبی که نوشتید کاملا واضحه که امکان پذیرهست.
فقط مفهوم پشته وصف را خوب متوجه بشی والگوریتمش را به ذهنت بسپاری می بینی خیلی راحته.
بازم سوال داری درخدمتم.

مرسی. بله متوجه شدم اما چون گزینه ها یه گزینه درست دیگه هم بود (BDF) برا همین خواستم خیلی مطمئن شم!!!
و این گزینه جواب درست بود!

از چپ به راست بخونیم یا برعکس ؟
بعد شما میگید این جواب درست برای تست بود که هموم رشته ی نادرست باشه ؟!
یا جز رشته های صحیح بوده

(25 آبان 1391 11:35 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]از چپ به راست بخونیم یا برعکس ؟
بعد شما میگید این جواب درست برای تست بود که هموم رشته ی نادرست باشه ؟!
یا جز رشته های صحیح بوده

از چپ به راست
گزینه صحیح BDF هست اما این هم جزء گزینه ها بود و درسته!!

البته آفتاب میگه که نادرسته اما دلیلش رو نفهمیدم

ببین شما باید همه حالات ممکن برای وجود حذف ودرج را درپشته درنظر بگرید،خب طبق صورت سوال ترتیب از چپ به راسته هست وطبق اون فقط BDFامکان پذیرهست.
در صورت سوال گفته شده کدام یک در خود پشته امکان پذیر هست شما الان دارید به خروجی نگاه می کنید درصورتی که طبق صورت سوال میگه کدام یک از درج وحذف در داخل این پشته امکان داره وهمونطور که طبق صورت سوال می بینید Aنمیتونه داخل پشته هیچ وقت بالاتر از بقیه بیاد چون همون اول وارد میشه.باید حذف ودرج به صورتی درپشته باشه که به ترتیب ورودی اونا وارد بشه.امیدوارم منظورم را رسونده باشم.
موفق باشید.

---

زینب جان فکرکنم من منظورم را بدرسوندم به شما به همین دلیل ارسال قبلی ام را پاک کردم وشفاف تر توضیحم را نوشتم.

(26 آبان 1391 08:09 ب.ظ)آفتاب نوشته شده توسط: [ -> ]ببین شما باید همه حالات ممکن برای وجود حذف ودرج را درپشته درنظر بگرید،خب طبق صورت سوال ترتیب از چپ به راسته هست وطبق اون فقط BDFامکان پذیرهست.
در صورت سوال گفته شده کدام یک در خود پشته امکان پذیر هست شما الان دارید به خروجی نگاه می کنید درصورتی که طبق صورت سوال میگه کدام یک از درج وحذف در داخل این پشته امکان داره وهمونطور که طبق صورت سوال می بینید Aنمیتونه داخل پشته هیچ وقت بالاتر از بقیه بیاد چون همون اول وارد میشه.باید حذف ودرج به صورتی درپشته باشه که به ترتیب ورودی اونا وارد بشه.امیدوارم منظورم را رسونده باشم.
موفق باشید.

---

زینب جان فکرکنم من منظورم را بدرسوندم به شما به همین دلیل ارسال قبلی ام را پاک کردم وشفاف تر توضیحم را نوشتم.

تشکر. فکر کنم فهمیدم!! منظور از اینکه گفته رشد پشته را از چپ به راست فرض کنین چیه؟؟

یعنی ورودی رو توی پشته پوش میکنیم بعد باید جوابمون به ترتیب از پایین به بالا باشه!!
در واقع ترتیب ورود به پشته رو میخواد که گزینه ۴ ترتیب عکسش هست
درسته؟

رشد پشته یعنی نسبت به ترتسب ورودی که بهمون داده چجوری درپشته قرارمیگیره.
درواقع نحوه ترتسیب ورود به درون پشته را ازما میخواد.

(26 آبان 1391 08:59 ب.ظ)آفتاب نوشته شده توسط: [ -> ]رشد پشته یعنی نسبت به ترتسب ورودی که بهمون داده چجوری درپشته قرارمیگیره.
درواقع نحوه ترتسیب ورود به درون پشته را ازما میخواد.

اوکی فهمیدم!!
بسیار تشکر
میشه این سوالم رو هم جواب بدین

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.