结束语 由前置O栈序列可构造出其对应的二又树用该二叉树表示人栈和出栈操作比较直观 易于理解文中给出三种算法实现对n个元素依次入栈求其全部的出栈序列并对这三种算法进行了分析和研究由于当n很大时求出所有出栈序列是一个不现实的问题所 以如何判断一个序列是否为出栈序列显得更为重要文中结合栈的性质给出一种时间复杂度为O(n)的判断某一序列是否为出栈序列的算法提高了程序的执行效率下一步将继续对栈的性质进行研究探讨栈在其他领域中的应用 参考文献 [] 卢开澄组合数学[M]第版北京:清华大学出版社: [] 徐凤生出栈序列的性质及其求解新算法[J]计算机工程与应用():— [] 严蔚敏吴伟民数据结构(C语言版) [M]北京:清华大学出版社: [] 唐保祥栈序列及其生成算法[J]郑州大学学报:自然科学版(): [] 范年柏张大方颜学义等基于栈操作的用例规模的一个计算公式[J]湖南大学学报:自然科学版(): [] [] [] [] [] [] [] [] |