栈的表示和实现 顺序栈一维数组SM或先分配一个基本容量, 段扩大 栈满 栈空 top op top F top p E p p D top p top top B top top base 0 top A 0 op 栈空 进栈 出栈 栈顶指针top,指向实际栈顶 设数组维数为M 后的空位置,初值为base.top=bas栈空,此时出栈,则下溢( underflow) base保持不变 top-base=M栈满,此时入栈,则上溢( overflow)– 栈的表示和实现 顺序栈 一维数组s[M] 或先分配一个基本容量，逐 段扩大 栈顶指针top,指向实际栈顶 后的空位置，初值为base. base保持不变 top 1 2 3 4 5 0 进栈 A top 出栈 栈满 B C D E F 设数组维数为M top==base栈空，此时出栈，则下溢（underflow) top-base==M,栈满,此时入栈，则上溢（overflow) top top top top top 1 2 3 4 5 A 0 B C D E top F top top top top top 栈空 top top 1 2 3 4 5 0 栈空 base