312栈的顺序存储结构 栈的顺序存储结构称为顺序栈,是用一组地址连续的 存储单元依次存放自栈底到栈顶的数据元素。 因为栈底位置是固定不变的,栈顶位置是随着进栈和退栈 操作而变化的,故需用一个变量top来指示当前栈顶位置, 通常称top为栈顶指针,参看图3.2。 a5 目 a4 a 3 2. top a al0 top top-l (a)空栈(b)al进栈(c)a2-a5相继进栈(d)a5a3相继出栈 图32顺序栈中栈顶指针和栈中数据元素之间的关系栈的顺序存储结构称为顺序栈，是用一组地址连续的 存储单元依次存放自栈底到栈顶的数据元素。 3.1.2 栈的顺序存储结构 因为栈底位置是固定不变的，栈顶位置是随着进栈和退栈 操作而变化的，故需用一个变量top来指示当前栈顶位置， 通常称top为栈顶指针，参看图3.2