PDA

نسخه کامل مشاهده نسخه کامل : معکوس کردن صف و پشته


emperatur_10
30-10-2008, 12:06
ممنون می شم اگه به این دو سوال جواب بدین
ساختمان داده و دستورات لازم برای معکوس کردن یک صف کدامند؟
ساختمان داده و دستورات لازم برای معکوس کردن یک پشته کدامند؟
به زبان c++
hamidreza_buddy
30-10-2008, 23:07
معکوس کردن پشته:
فرض کنید پشته پره و یه صف خالی کمکی داریم. ابتدا همه عناصر را از پشته pop کرده و در صف می نویسیم. سپس همه عناصر را از صف یکی یکی خوانده و در پشته push می کنیم.

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