queue - スタック実装のみでキューを実装するにはどうすればよいですか?

Question

私は2つのスタックで知っています.しかし、1つでどうですか？

Answer 1

再帰関数呼び出しを使用してスタックをポップすることで「チート」できます。次に、キューに入れられているアイテムをプッシュし、再帰呼び出しが巻き戻されるときに、ポップされたものをプッシュします。ただし、システムプログラムカウンターはスタックであるため、これは実際には2つのスタックです。