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

با سلام خدمت دوستان عزیز

از دوستان کسی جواب این سوال رو داره؟

برای یک ماشین پشته ای طراحی کنید.

با سپاس

این که مستقل از متن نیست که بشه براش ماشین پشته ای طراحی کرد .

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

برای این ماشین حتما میشه یک ماشین دو پشته ای طراحی کرد اما تک پشته ای نمیشه.
به صورت خیلی کلی‌، الگوریتم کار به صورت زبر هستش:
کافیه با دیدن a در ورودی فرضا A در پشته اول پوش کنید و بعد از دیدن تمام a‌ها‌، با دیدن هر b‌، یک B در پشته دوم پوش کنید.بعد که تمام b‌ها رو دیدید با دیدن c از پشته اول A پاپ کنید و وقتی تمام c هارو دیدید با دیدن d‌ها از پشته دوم ‌B پاپ کنید

زبانی مستقل از متنه که فقط با یک پشته بتوانید اونو پیاده سازی کنید.