第三章栈和队列 1、栈三 栈的基本性质 1)集合性:该结构由若干个有限的同类型元素集合而成 2)线性性:除线底外,栈中任一元素均有唯一的前驱,除线顶外, 栈中任一元素均有唯一的后继; 3受限制的运算:仅允许在栈顶压入、弹出 4)数学性质:当n个编号元素依某种顺序压入,且可任意弹出时, 所能获得的编号元素排列的数目为 n+ (2H)! n+1r!! 其中n为输入序列长度即编号元素个数,c为可能的排列数目。 由公式(*)产生的数列称为卡塔南数列。 第8页第三章 栈和队列 第8页 栈的基本性质 1) 集合性：该结构由若干个有限的同类型元素集合而成； 2) 线性性：除线底外，栈中任一元素均有唯一的前驱，除线顶外， 栈中任一元素均有唯一的后继； 3) 受限制的运算：仅允许在栈顶压入、弹出； 4) 数学性质：当n个编号元素依某种顺序压入，且可任意弹出时， 所能获得的编号元素排列的数目为。 ( ) ! ! (2 )! 1 1 1 1 2 •  + = + = n n n n C n C n n n 其中n为输入序列长度即编号元素个数，cn为可能的排列数目。 由公式（*）产生的数列称为卡塔南数列。 1、栈