スタックをソーティング（補助スルースタック）

 

問題の説明：

整数要素の数を含む従来のスタックは、上から順に、このスタックの端部に必要とされる（唯一の新しいスタックを適用させました）。

 

アルゴリズム：

公共のボイドsortStackByStack（スタック<整数>スタック）{ 

    スタック<整数>ヘルプ=新しいスタック<>（）; 

    しばらく（stack.isEmpty（）！）{ 

        int型CUR = stack.pop（）; 
        一方、（help.isEmpty（）&& help.peek（）<CUR！）{ 
            stack.push（help.pop（））。
        } 
        help.push（CUR）。
    } 

    {一方（help.isEmpty（）！）

        stack.push（help.pop（））。
    } 

}

 

アルゴリズム分析：

新しいスタックの1アプリケーションは、スタックと要素とスタック内の2つのスタックにおける特定の操作アウト比較ルールを介して双方の特性により、スタック領域は、順序付けられたスタックを達成します。

動作中2は、主に各比較要素のスタックにスタックが空判断補助スタックとソートする要素がある場合、スタックに関連します。

3. 2つのシートスタック、またはアナログコンパレータスタック操作アウトコードと定数と併せて、脳内で企図される2つのスタックを描きます。