ساختمان داده: وارد کردن عدد در STACK و خروجی آن

[JaVa]

با سلام وخسته نباشید....
امیدوارم اوقات خوبی را داشته باشید.

اگر اعداد 1و2و3و4و5 را به ترتیب به یک پشته وارد کنیم خروجیش به چه شکل میشه ؟؟؟؟؟؟؟؟؟
لطفا در صورت امکان نحوه ی کار رو توضیح بدید.

با تشکر پیشاپیش از شما:.

[مسعود اقدسی فام]

اعداد به ترتیب 5 و 4 و 3 و 2 و 1 خروجی هستن. پشته مثل یه دسته بشقاب می‌مونه. هر بشقابی که بالای دسته می‌ذاری اولین و تنها بشقابیه که می‌تونی برداری. پس چون 5 آخرین عدد وارد شده هستش، اولین عددی می‌شه که باید برداشته بشه. و همینطور تا آخر

[JaVa]

اعداد به ترتیب 5 و 4 و 3 و 2 و 1 خروجی هستن. پشته مثل یه دسته بشقاب می‌مونه. هر بشقابی که بالای دسته می‌ذاری اولین و تنها بشقابیه که می‌تونی برداری. پس چون 5 آخرین عدد وارد شده هستش، اولین عددی می‌شه که باید برداشته بشه. و همینطور تا آخر

دوست گرامی من هم حرف شما رو قبول دارم ولی تست یه چیزه دیگه رو نشون میده :


1-3-5-4-2

[JaVa]

یا مثلا یه نمونه دیگه ای:
الف-ب-ج-د-ه رو به ترتیب وارد پشته می کنیم خروجیش گفته این میشه:



الف-ج-ه-د-ب

[مسعود اقدسی فام]

دوست گرامی من هم حرف شما رو قبول دارم ولی تست یه چیزه دیگه رو نشون میده :


1-3-5-4-2

مراحل pop و push هم مهمه. دستورات زیر اون خروجی رو تولید می‌کنن:


push(1)
pop() // 1
push(2)
push(3)
pop() // 3
push(4)
push(5)
pop() // 5
pop() // 4
pop() // 2



شاید منظور سوال این بوده که اگه به ترتیب این اعداد رو وارد کنیم، چه ترتیبی از اونها قابل استخراجه. مثلا مثال شما قابل استخراجه. ولی ترتیب 5و 1و 4و3و 2 قابل استخراج نیست. چون وقتی 5 اولین خروجی هست، پس باید همه ورودی ها اعمال بشن. و این یعنی اینکه بعد 5 نمی‌تونه 1 باشه. چون 4 و 3 و 2 بعد از یک وارد پشته شدن.

[reza roshandel]

سلام دوستان عزیز میخواستم برنامه ای بنویسم که عبارت prefix را به postfix و برعکس تبدیل کند
با استفاده از پشته و صف
ممنون میشم راهنماییم کنید

[مسعود اقدسی فام]

سلام دوستان عزیز میخواستم برنامه ای بنویسم که عبارت prefix را به postfix و برعکس تبدیل کند
با استفاده از پشته و صف
ممنون میشم راهنماییم کنید

الگوریتم‌های تبدیل رو می‌دونید و مشکل کد دارید؟ یا توضیح الگوریتم نیازه؟

[reza roshandel]

الگوریتم های تبدیل رو نمیدونم هنوز این فصل رو درس نگرفتیم اما استاد ازمون خواسته کدهاشو اگر بگین چی هستش ممنون میشم

[++Hichkas]

سلام
اگر اعداد رو وارد کنید بعدش در حین خروج دوباره واردشون کنید و دوباره خارجشون کنید البته اگر برای سوال محدودیتی وارد نشده باشه خروجی در می آید
یادم منم یه بار به این مشکل بر خوردم آخر استادم گفت جواب به ورود خروج
به این صورت
اول:
123بذار 4 و 5 نذار بعد 3 رو در بیار میشه 1و 2 و اعداد خارج شه به ترتیب میشن 4و 5 3(یعنی اینبار اول 4 میره بهد 5 و بعد 3)
بعد 4 رو وارد کن حالا داری 1 2 4 و در خارج داری 5 3
حالا 5 رو وارد استک کن حالا به ترتیب داری 1245 و در خارج فقط 3 هستش حالا تمام اعداد رو بجز یک خارج کن میشن 3 5 4 2 و حالا اگر وارد اسستک کنی به ترتیب داری 13542 البته این داخل استک چون خروجی خواستی روش همین ولی با یکم تغییر جواب فقط در نحوه و تعداد ورود و خروج

[مسعود اقدسی فام]

سلام
اگر اعداد رو وارد کنید بعدش در حین خروج دوباره واردشون کنید و دوباره خارجشون کنید البته اگر برای سوال محدودیتی وارد نشده باشه خروجی در می آید
یادم منم یه بار به این مشکل بر خوردم آخر استادم گفت جواب به ورود خروج
به این صورت
اول:
123بذار 4 و 5 نذار بعد 3 رو در بیار میشه 1و 2 و اعداد خارج شه به ترتیب میشن 4و 5 3(یعنی اینبار اول 4 میره بهد 5 و بعد 3)
بعد 4 رو وارد کن حالا داری 1 2 4 و در خارج داری 5 3
حالا 5 رو وارد استک کن حالا به ترتیب داری 1245 و در خارج فقط 3 هستش حالا تمام اعداد رو بجز یک خارج کن میشن 3 5 4 2 و حالا اگر وارد اسستک کنی به ترتیب داری 13542 البته این داخل استک چون خروجی خواستی روش همین ولی با یکم تغییر جواب فقط در نحوه و تعداد ورود و خروج

متوجه نشدم چی نوشته شده اینجا!

[++Hichkas]

به فایل ضیمه مراجعه کنید88627

[rasoulkhan2009]

سلام دوستان عزیز
فک کنم یادگیری مباحث مربوط به ساختمان داده از طریق فیلم های فلش و اسلاید راحتتر باشه
من خودم یه نمونه ش رو از سایت زیر دانلود کردم خیلی بهم کمک کرد
http://shop.sibsorkh.ir (http://shop.sibsorkh.ir/)