تبدیل پشته به صف یا صف به پشته

[zahra_zapata]

سلام
آیا برنامه ای می توان نوشت که پشته را به صف تبدیل کند(یا بر عکس)؟
لطفآمرا راهنمایی کنید.(فوری)

[google]

میشه یه کم بیشتر توضیح بدین؟
یعنی چی پشته رو به صف تبدیل کنیم یا بر عکس؟

[zahra_zapata]

با توجه به خاصیت LIFO در پشته و خاصیت FIFO در صف آیا این امکان وجودداردکه با یک الگوریتم ساده پشته را به صف تبدیل کرد؟(یا بر عکس)
ممنون
(پاسخ فوری)

[MM_Mofidi]

از پشته بخوان در صف بنویس==> یک صف مرتب شده برعکس
نتیجه را در پشته یکی یکی پوش کن==> یک پشته سر و ته
نتیجه را از پشته بخوان و در صف بریز==> یک صف مرتب.
یا میتوانی بعد از مرحله اول اشاره گرهای اول وآخر صف را جابجا کنی.

[sahar_123]

می شه کد تبدیل پشته به صف را بنویسید

[phantasm]

کد تبدیل پشته به صف و صف به پشته و خیلی چیزای دیگه توی کتابهای ساختمان داده همراه توضیح وجود داره.
یه کار دیگه هم میتونی بکنیalgorithm+stack to queue : KeyWord ---->google.com


PS : متاسفانه این بخش تبدیل شده به محل پرسیدن تکالیف درسی ٬ که سوال کننده حتی وقتشو صرف سرچ کردن هم نمیکنه :sorry:

[zahra_zapata]

از پشته بخوان در صف بنویس==> یک صف مرتب شده برعکس
نتیجه را در پشته یکی یکی پوش کن==> یک پشته سر و ته
نتیجه را از پشته بخوان و در صف بریز==> یک صف مرتب.
یا میتوانی بعد از مرحله اول اشاره گرهای اول وآخر صف را جابجا کنی.

از راهنمایی تون ممنون.

[zahra_zapata]

کد تبدیل پشته به صف و صف به پشته و خیلی چیزای دیگه توی کتابهای ساختمان داده همراه توضیح وجود داره.
یه کار دیگه هم میتونی بکنیalgorithm+stack to queue : KeyWord ---->google.com


PS : متاسفانه این بخش تبدیل شده به محل پرسیدن تکالیف درسی ٬ که سوال کننده حتی وقتشو صرف سرچ کردن هم نمیکنه :sorry:

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

[Ali Najafian]

کاربرد این الگوریتم چی است؟؟

[MM_Mofidi]

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

[mzjahromi]

ببین برای ساختن صف از پشته میتونی 2 تا پشته رو به شکل زیر استفاده کنی
1- موقع پاپ همه رو بریزی توی یه پشته اونوقت حذف کنی
2 موقع پوش همه رو بریزی تو اونیکی پشته اونوقت اضافه کنی