文件名称:采用静态一维数组来存储栈。-数据结构全套
文件大小:3.3MB
文件格式:PPT
更新时间:2024-05-15 16:59:22
数据结构
采用静态一维数组来存储栈。 栈底固定不变的,而栈顶则随着进栈和退栈操作变化的, ◆ 栈底固定不变的;栈顶则随着进栈和退栈操作而变化,用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。 ◆ 用top=0表示栈空的初始状态,每次top指向栈顶在数组中的存储位置。 ◆ 结点进栈:首先执行top加1,使top指向新的栈顶位置,然后将数据元素保存到栈顶(top所指的当前位置)。 3.1.2.2 栈的静态顺序存储表示