一个判定出栈序列的新方法  

The New Algorithm for Estimating Out-Stack Sequence

作　　者：吴福英[1] 谭罗生[2] 黄超 

机构地区：[1]江西师范大学软件学院,江西南昌330022 [2]中国人民银行南昌中心支行,江西南昌330008 [3]胡锦超职业技术学校,广东顺德528305

出　　处：《江西师范大学学报（自然科学版）》2011年第3期251-253,共3页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：江西省教育厅科技项目(GJJ11383);江西省教改课题(JXJG-10-2-17);江西师范大学青年成长基金(2701)资助项目

摘　　要：针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.The character of out-stack sequence is analyzed and researched.A new algorithm is proposed for estimating a sequence whether is a rational out-stack sequence.The algorithm is a new method based on the descending segment and its time complexity is O（n2）.The algorithm is simple and easy to understand and more higher efficiency than the traditional method to finding all of the out-stack sequence.

关 键 词：栈 出栈序列 降序段 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]