出栈序列生成的算法研究与设计

• 作者: 周康 王防修
• 来源期刊: 武汉工业学院学报
• 学科: 工学
• 关键词: 栈 出栈序列 栈操作序列 二进制字符串 算法
• 年，卷（期）: 2013,（1）
• 页码范围: 68-71
• 分类号: TP302
• 字数: 3787字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4881.2013.01.018

摘要

介绍了栈在解决实际问题中的作用和重要性.通过提出栈序列的生成问题,说明问题的复杂性.在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法.由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用.测试结果表明,该算法对出栈序列的生成具有有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数学与计算机学院	69	557	14.0	20.0
2	王防修	武汉工业学院数学与计算机学院	20	78	5.0	8.0