基于算子的栈序列生成算法与实现

作     者：何坤金 陈正鸣 杨垠 HE Kun-jin;CHEN Zheng-ming;YANG Yin

作者机构：河海大学计算机及信息工程学院江苏常州213022 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第12期

页      码：2266-2267,2287页

摘      要：提出一种使用算子解决堆栈问题的新算法。对出栈序列的产生和序列个数的统计做了探讨分析。新算法采用队列结构的存储方式取代了传统的栈存储方式来进行输出,比较有效地提高了栈序列生成的时间和空间复杂性。

主 题 词：算子 栈序列 队列 数据结构 复杂性 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2006.12.052

馆 藏 号：203101241...