栈序列及其生成算法

• 作者: 唐保祥
• 来源期刊: 郑州大学学报(自然科学版)
• 学科: 工学
• 关键词: 栈序列 Catalan 0-1序列 栈排列 生成算法
• 年，卷（期）: 2001,（4）
• 页码范围: 33-35
• 页数: 3页
• 分类号: O157|TP301.6
• 字数: 2903字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2001.04.007

摘要

设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了|Sn|=(1n+1)(2nn),并给出了生成Sn中所有元素的一个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐保祥	天水师范学院数学系	81	262	10.0	13.0