采用静态一维数组来存储栈。-数据结构与算法全面介绍.
采用静态一维数组来存储栈。栈底固定不变的,而栈顶则随着进栈和退栈操作变化的,栈底固定不变的;栈顶则随着进栈和退栈操作而变化,用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。用top=0表示栈空的初始状态,每次top指向栈顶在数组中的存储位置。结点进栈:首先执行top加1,使top指向新的栈顶位置,然后将数据元素保存到栈顶(top所指的当前位置)。3.1.2.2栈的静态顺序存储表示。
3.72MB
文件大小:
评论区