سلام
آیا برنامه ای می توان نوشت که پشته را به صف تبدیل کند(یا بر عکس)؟
لطفآمرا راهنمایی کنید.(فوری)
Printable View
سلام
آیا برنامه ای می توان نوشت که پشته را به صف تبدیل کند(یا بر عکس)؟
لطفآمرا راهنمایی کنید.(فوری)
میشه یه کم بیشتر توضیح بدین؟
یعنی چی پشته رو به صف تبدیل کنیم یا بر عکس؟ :گیج:
با توجه به خاصیت LIFO در پشته و خاصیت FIFO در صف آیا این امکان وجودداردکه با یک الگوریتم ساده پشته را به صف تبدیل کرد؟(یا بر عکس)
ممنون
(پاسخ فوری)
از پشته بخوان در صف بنویس==> یک صف مرتب شده برعکس
نتیجه را در پشته یکی یکی پوش کن==> یک پشته سر و ته
نتیجه را از پشته بخوان و در صف بریز==> یک صف مرتب.
یا میتوانی بعد از مرحله اول اشاره گرهای اول وآخر صف را جابجا کنی.
می شه کد تبدیل پشته به صف را بنویسید
کد تبدیل پشته به صف و صف به پشته و خیلی چیزای دیگه توی کتابهای ساختمان داده همراه توضیح وجود داره.
یه کار دیگه هم میتونی بکنیalgorithm+stack to queue : KeyWord ---->google.com
PS : متاسفانه این بخش تبدیل شده به محل پرسیدن تکالیف درسی ٬ که سوال کننده حتی وقتشو صرف سرچ کردن هم نمیکنه :sorry:
نقل قول:
نوشته شده توسط MM_Mofidi
از راهنمایی تون ممنون.
نقل قول:
نوشته شده توسط phantasm
ممنون
من اول سرچ کردم و چون به جواب نرسیدم سوالم رو در این قسمت مطرح کردم تا دیگران راهنماییم کنن.فکر نمی کنم مشکلی باشه.
کاربرد این الگوریتم چی است؟؟
فکر نمیکنم نوشتنش آندرها هم سخت باشد.
اگر اشکالی هست مشخصا بفرمایید تا پاسخ بگیرید
ببین برای ساختن صف از پشته میتونی 2 تا پشته رو به شکل زیر استفاده کنی
1- موقع پاپ همه رو بریزی توی یه پشته اونوقت حذف کنی
2 موقع پوش همه رو بریزی تو اونیکی پشته اونوقت اضافه کنی