数据结构-----栈

最新推荐文章于 2024-10-01 22:51:02 发布

L--certain

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量394

点赞数 2

文章标签：数据结构栈

本文链接：https://blog.csdn.net/qq_41891803/article/details/86305005

版权

本文介绍了栈这一数据结构的基本概念，强调了栈的后进先出特性。详细阐述了顺序栈的存储结构，包括栈底和栈顶的概念，并提及了初始化过程。此外，还提到了栈在数值转换中的应用，例如将十进制数转化为八进制数。文章结尾预告后续内容。

摘要由CSDN通过智能技术生成

栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头段称为栈底。不含元素的空表称为空栈。

栈又称为 后进先出 的线性表。

顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针 top 指示栈顶元素在顺序栈中的位置。

栈的初始化操作为：按设定的初始分配量进行第一次存储分配，base 可称为栈底指针，在顺序栈中，它始终指向栈底的位置，若base的值为NULL，则表明栈结构不存在。称top为栈顶指针，其初值指向栈底，即top=base可作为栈空的标记，每当插入新的栈顶元素时，指针top增1；删除栈顶元素时，指针top减1，因此，非空栈中的栈顶指针始终在栈顶元素的下一个位置上。

以下是顺序栈的模块说明。

// =======     ADT Stack 的表示与实现     =========
// --------     栈的顺序存储表示     --------

# define STACK_INIT_SIZE 100;		// 存储空间初始分配量
# define STACKINCREMENT 10;			// 存储空间分配增量

typedef struct {
	SElemType *base;				// 在栈构造之前和销毁之后，base 的值为 NULL
	SElemType *top;					// 栈顶指针
	int stacksize;					// 当前已分配的存储空间，以元素为单位
} SqStack;

// ----- 基本操作的函数原型