数结_3栈j.pptVIP

§3.1 栈（Stack） 3.1.1 栈的定义 普通线性表: 插入位置有n＋1个(1..n+1) 删除位置有n个(1..n) 栈: 插入位置和删除位置均只有一个， 限制在表的同一端（表尾）进行。 举例1：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上一层一层地码放，在使用时，将从最上面一层一层地拿取。 例：A, B, C, D依次进栈，出栈序列是： 栈的基本运算 初始化空栈：InitStack (S) 清空栈： ClearStack (S) 判栈空: StackEmpty (S) 求栈长： StackLength (S) 读栈顶： GetTop(S, e) 或 GetTop(S) 进栈： Push(S, e) 出栈： Pop(S, e) 3.2.2 栈的存储结构 一、顺序栈 #define STACK_INIT_SIZE 100 ; //存储空间初始分配量 # define STACKINCREMENT 10;