数据结构与算法--栈的表示及操作

一、栈的定义和特点

1. 栈 是一种特殊的线性数据结构，其操作被严格限定在表尾(栈顶) 处进行，仅允许执行插入与删除 的操作

2. 栈也被称为遵循后进先出 原则的线性表，通常简称为LIFO 结构

3. 在该结构中，表尾 被定义为栈顶 Top，而表头 则被称作栈底 Base

4. 将元素添加至栈顶 的过程被称作入栈；而从栈顶 移除最后一个元素的操作则被定义为出栈

5. 栈的逻辑结构: 栈所具备的逻辑构造与线性表保持一致，其元素间依然维持着一对一的对应关系

6. 栈的存储结构: 在实现过程中，栈既可以采用顺序存储的方式进行数据保存，也可以选择链式存储作为其存储形式

二、栈的顺序表示及基本操作

1. 通过一组具有连续内存地址的存储空间，按顺序存储从栈底至栈顶的数据项；通常情况下，栈底位置对应较低的地址范围

2. 设置top指针用于标识顺序栈中栈顶数据项所在的位置；同时配置**base指针