1、顺序栈 例、一叠书或一叠盘子。。称top为栈顶指针,其初始值指 向栈底即top=base可作为栈 空的标记, top ●每当插入新的栈顶元素时, a n 指针top增1; ●删除栈顶元素时指针top减1, ●因此,非空栈中的栈顶指针始 终在栈顶元素的下一位置上。 a 左图展示了顺序栈中数据元素 和栈顶指针之间的对应关系。 base a 北京邮电大学自动化学院 10北京邮电大学自动化学院 10 例、一叠书或一叠盘子。 a n a n-1 a2 a1 …… top base 1、 顺序栈 ⚫ 称top为栈顶指针,其初始值指 向栈底,即top=base可作为栈 空的标记, ⚫ 每当插入新的栈顶元素时, 指针top增1; ⚫ 删除栈顶元素时,指针top减1, ⚫ 因此，非空栈中的栈顶指针始 终在栈顶元素的下一位置上。 左图展示了顺序栈中数据元素 和栈顶指针之间的对应关系