為了真實比較這三種算法的優劣設置一個數組sz[][]用來存放所有出棧序列的結果每求出一種結果不立即輸出而是保存在數組sz中要求n≤ l當入棧元素個數為 n時求出所有出棧序列所用時間如表所示(實驗環境P CPU主頻GHz內存M)
以上三種算法都采用遞歸算法實現但其執行效率卻有差別算法效果最好算法和算法效率太低究其原因是前兩種算法遞歸調用次數太多表 列出了三種算法在n分別為 …時遞歸調用的次數由於大量的遞歸調用需要大量的存貯空間也占用了大量的CPU時間而第種算法遞歸調用次數與入棧元素個數一樣
[] [] [] [] [] [] [] [] From:http://tw.wingwit.com/Article/program/sjjg/201311/22741.html
[] [] [] [] [] [] [] []
