出栈序列合法性研究与实现

摘要：

栈是一种非常重要且特殊的数据结构,任何递归和函数调用都离不开栈.研究n个元素的进栈与出栈性质是栈的主要研究内容.该文在出栈序列深入分析和研究的基础上,针对某一序列是否为合法出栈序列的问题,提出了一种基于三元素出栈序列索引的时间复杂度为O(n2)的新算法.该算法简单易懂并且比其他传统判断方法具有更高的效率.

关键词：栈、数据结构、出栈序列、三元素索引、算法

分类号：TP311(计算技术、计算机技术)

在线出版日期：2013-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1578-1581