栈序列及其生成算法

摘要：

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

关键词：栈序列、Catalan 0-1序列、栈排列、生成算法

所属期刊栏目：33

分类号：O157;TP301.6(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：33-35