栈的顺序存储是什么？

发布网友发布时间：2022-03-28 00:55

共1个回答

热心网友时间：2022-03-28 02:25

由于栈是运算受限的线性表，因此线性表的存储结构对栈也适用，而线性表有顺序存储和链式存储两种，所以栈也有顺序存储和链式存储两种。

1.栈的顺序存储栈的顺序存储是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，并附设指针top指示栈顶。

2.栈的顺序存储类型定义1）用内存动态分配方式定义栈的顺序存储（1）栈的顺序存储表示。

顺序栈本质上是顺序表的简化，由于栈底位置是固定不变的，所以可以将栈底位置设置在存储空间的基地址上，栈顶位置是随着进栈和退栈操作而变化的，故用top来指示当前栈顶元素的下一个位置，通常称top为栈顶指针。