有限栈的出栈序列计数问题分析

• 作者: 王文龙
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限栈 出栈序列 非降路径
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: ?物理学?
• 页码范围: 46-51
• 页数: 6页
• 分类号: TP311
• 字数: 5037字
• 语种: 中文

摘要

出栈序列个数是栈研究的基本问题。目前的研究大都基于无限栈，即不考虑栈空间的大小来讨论出栈序列计数问题。但在现实应用中，栈大小往往是有限的，出栈序列问题就要复杂得多。从非降路径计数的角度，分析了无限栈和有限栈的出栈序列计数问题；从二元函数的角度，给出了出栈序列计数的算法；最后设计出相应的程序进行实现和验证。实验证明，算法结果正确，算法设计易于理解。

作者信息

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