第3章 栈和队列;3.1 栈; 设栈S=(a1a2an)则a1称为栈底元素an为栈顶元素如图3-1所示 栈中元素按a1a2an的次序进栈退栈的第一个元素应为栈顶元素即栈的修改是按后进先出的原则进行的; 采用动态一维数组来存储栈所谓动态指的是栈的大小可以根据需要增加 用bottom表示栈底指针栈底固定不变的栈顶则随着进栈和退栈操作而变化用top(称为栈顶指针)指示当前栈顶位置 用top=bottom