数据结构 3.12栈的表示和实现 顺序栈 由于栈是操作受限的线性表,因此线性表的存 储结构对栈也适应 栈的顺序存储结构简称为顺序栈,可用数组来 实现顺序栈。因为栈底位置是固定不变的,所以可 以将栈底位置设置在数组的两端的任何一个端点 栈顶位置是随着进栈和退栈操作而变化,故需 用一个指针t。p来指示当前栈顶的位置,通常称 top为栈顶指针。因此,顺序栈的类型定义只需将 顺序表的类型定义中的长度属性改为top指针即可数据结构 tjm