معکوس کردن صف و پشته

[emperatur_10]

ممنون می شم اگه به این دو سوال جواب بدین
ساختمان داده و دستورات لازم برای معکوس کردن یک صف کدامند؟
ساختمان داده و دستورات لازم برای معکوس کردن یک پشته کدامند؟
به زبان c++

[hamidreza_buddy]

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

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