結束語
由前置O棧序列可構造出其對應的二又樹用該二叉樹表示人棧和出棧操作比較直觀 易於理解文中給出三種算法實現對n個元素依次入棧求其全部的出棧序列並對這三種算法進行了分析和研究由於當n很大時求出所有出棧序列是一個不現實的問題所
以如何判斷一個序列是否為出棧序列顯得更為重要文中結合棧的性質給出一種時間復雜度為O(n)的判斷某一序列是否為出棧序列的算法提高了程序的執行效率下一步將繼續對棧的性質進行研究探討棧在其他領域中的應用
參考文獻
[] 盧開澄組合數學[M]第版北京:清華大學出版社:
[] 徐鳳生出棧序列的性質及其求解新算法[J]計算機工程與應用():—
[] 嚴蔚敏吳偉民數據結構(C語言版) [M]北京:清華大學出版社:
[] 唐保祥棧序列及其生成算法[J]鄭州大學學報:自然科學版():
[] 范年柏張大方顏學義等基於棧操作的用例規模的一個計算公式[J]湖南大學學報:自然科學版():
[] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22743.html
