输出出栈序列研究

• 作者: 王文龙
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 栈 出栈序列 直接后续法 算法 程序
• 年，卷（期）: 2015,（2）
• 页码范围: 53-58
• 页数: 6页
• 分类号: TP311
• 字数: 3419字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2015.02.012

摘要

在栈大小不受限制和受限制两种情况下,给定入栈序列(1, 2,?, n),分析出栈序列应满足的性质,并据此给出基于穷举法和直接后续法的输出出栈序列的算法及程序实现.算法较直观且易于理解,程序均经过测试,输出正确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文龙	喀什师范学院信息工程技术系	20	34	3.0	4.0