algorithm - 2 つのスタックのすべての値を 1 つのスタックに追加して並べ替える

Question

A、B、C の 3 つのスタックがあります。

スタック A と B が並べ替えられます (スタックの一番上にある番号が最大になります)。スタック C は空です 5 つの操作のみが許可されます:

push
pop 
top 
is_empty
create

スタック A と B を受け取り、スタック A と B のすべての数値をスタック C に移動し、スタック C をソートする必要がある (最大の数値が一番上にある) 関数を作成する必要があります。

Answer 1

ハノイの塔を見上げる、標準的な問題/パズル。