خروجی از یک پشته!

[Joyebright]

اگر حروف L,M,N,O,P به ترتیب از چپ به راست وارد پشته شوند ، کدام یک از خروجی های زیر از پشته امکان پذیر نیست؟(از چپ به راست)

1)L,M,N,O,P

2)L,N,M,P,O

3)O,N,M,P,L

4)M,L,P,N,O

دوستان جواب سوال گزینه ی 4 است اما لطفاً چگونگی پاسخ به این سوال را مطرح کنید

با تشکر

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

دو حرف اول مشکلی ندارن. L و M وارد می‌شه و M و L خارج می‌شه. اما برای اینکه P خارج بشه بر اساس ردیف بالا باید همه وارد پشته بشن. درسته؟ یعنی اول N بعد O و بعد P. حالا که P رو از پشته خارج می‌کنیم عنصر روی پشته O هستش. امکان نداره N قبل از O بیرون بیاد.

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

[Joyebright]

دو حرف اول مشکلی ندارن. L و M وارد می‌شه و M و L خارج می‌شه. اما برای اینکه P خارج بشه بر اساس ردیف بالا باید همه وارد پشته بشن. درسته؟ یعنی اول N بعد O و بعد P. حالا که P رو از پشته خارج می‌کنیم عنصر روی پشته O هستش. امکان نداره N قبل از O بیرون بیاد.

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

خوب با توجه به گفته های شما گزینه ی شماره 1 چرا دقیقاٌ همان ورودی است که در خروجی نوشته شده و چرا از چپ به راست برعکس نشد؟

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

خوب با توجه به گفته های شما گزینه ی شماره 1 چرا دقیقاٌ همان ورودی است که در خروجی نوشته شده و چرا از چپ به راست برعکس نشد؟

L رو گذاشته و برداشته. M رو گذاشته و برداشته تا آخر هر کدوم رو گذاشته و بلافاصله برداشته.

اگه یه تیکه همه رو پشت سر هم می‌ذاشت و آخر سر همه رو بر می‌داشت معکوس می‌شد.

[Joyebright]

ممنون دوست عزیز مشکلم کاملا حل شد