スタックだけを使い列を実装する

Question

これが教授からもらった回答なのですが、
outいらないのではと思ってしまいました。outにただデータを移して、何をしたいのかがよく理解できませんでした。
コードを作った人の意図を説明してだけると、うれしいです。よろしくお願いします
{
if(! in->IsEmpty() ){
int item=(in->Top());
in->Pop();
}
else{
cout<<"stack is empty"<<endl;
}
return item;
}

コード
#include <iostream>
#include "StackType.h"

using namespace std;

class QueueType{

	private:
		StackType<int>* in;
		StackType<int>* out;

	public:
		QueueType(int maxSize){
			in = new StackType<int>(maxSize);
			out = new StackType<int>(maxSize);
		}
	
		void enqueue(int item){
			in->Push(item);
		}

		int dequeue(){
			
			if(out->IsEmpty()){				
				while(! in->IsEmpty() ){
					out->Push(in->Top());
					in->Pop();
				}
			}
			int item = out->Top();
			out->Pop();
			return item;
		}
};

Answer 1

意図としては、inスタックの内容をoutスタックへ積み替えることで、FIFO(First In First Out)を実現していると思います。
仮に、inスタックに、{1, 2, 3}と積まれていたとします。この場合、inスタックのTopは3になっている筈です。（StackType<>の中身が分からないので推測ですが。）
それをpopしてoutスタックに積むと、inは{1, 2}となり、outは{3}になりますね。
再度inからpopしてoutに積むと、inは{1}となり、outは{3, 2}となります。
もう一度同じことすると、inは空となり、outは{3, 2, 1}となります。
そして、outのTopは1となってます。つまり、最初にEnqueueした値です。
取り出すたびに、1->2->3と取り出されるため、Enqueueしたのと同じ順序で取り出せます。

---

【閑話休題】
しかし、これはあまり褒められた実装ではないと思います。
見て判るように、そもそも無駄なコピーをするので効率が悪いですし、この実装を発展させてキューが良く使われるマルチスレッド通信に対応させようとすると憂鬱になりそうです。
キューのアルゴリズムはパターン化されています。

---

【追記】
ああ、そのような「クイズ」でした。上記の【閑話休題】は読み飛ばして下さい。

Answer 2

dequeue を見ると in のtopを返しているのではなく、一番下(底)の要素を返しています。なので、
int item=(in->Top());
では意図した動作にならないと思います。

ただ、最終的な out を in に移し替えとかしないと、in は空になったままなので、そのあたりがどういう意図なのか、よくわかりません。