سوال در مورد ساختمان داده

[stronomy]

سلام

1 . می خواستم بدونم چطوری می تونیم با یک صف یک پشته رو پیاده سازی کنیم ؟

و

2 . چطور می شه با دو پشته یک صف رو پیاده سازی کنیم ؟

ممنون می شم اگه یه راه حل و یا یه راهنمایی در این زمینه به من بدهید .

[mirzaqasem]

سلام
اول ،دومی رو می گم

هر بار که می خوایم تو پشته ی 1 آبجکتی اضافه کنیم تمام پشته 1 رو در پشته ی 2 انتقال می دیم و پس از اضافه کردن آبجکت به پشته ی 1(که الان خالیه) تمام پشته 2 رو به پشته ی 1 بر می گردونیم.


پشته ی 1: خالی +آ می خوایم ب رو اضافه کنیم -آ خالی +ب +آ (می خوایم ج را اضافه کنیم) -آ -ب خالی +ج +ب +آ

پشته ی 2: خالی خالی خالی خالی +آ -آ خالی خالی خالی +آ +ب -ب -آ خالی

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