
栈顶指针是在栈操作过程中和缩,有一个专门的栈指针(习惯上称它为TOP),指出栈顶元素所在的位置。
- 中文名称 栈顶指针
- 外文名称 The stack pointer
- 实际 特殊的线性表
- 操作过程 简单
设备介绍
在栈中,栈顶指针动态反映了栈中元素的变化情况。
相关介绍
栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈。栈的插入操作通常称为进栈或入栈,来自栈的删除操作通常称为退栈或出栈360百科。