C语言数据结构(四)，栈

最新推荐文章于 2022-08-11 13:00:32 发布

墨五

最新推荐文章于 2022-08-11 13:00:32 发布

阅读量507

点赞数

分类专栏：基础数据结构文章标签：数据结构基础

本文链接：https://blog.csdn.net/daqino1/article/details/88832307

版权

本文介绍了C语言中栈的概念，它是一种后进先出的线性表，分为顺序栈和链栈两种存储方式。栈的主要操作包括在栈顶进行插入和删除。栈在数制转换、括号匹配、迷宫求解等问题中有着广泛应用，并且常与递归结合解决如八皇后问题、汉诺塔等经典算法问题。

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

《C语言数据结构》严蔚敏，吴伟民版。

上章内容链接:https://blog.csdn.net/daqino1/article/details/88813280
下章内容链接:https://blog.csdn.net/daqino1/article/details/88833633

以下内容为栈

栈(stack)：限定仅在表尾进行插入或删除操作的线性表。又称为后进先出(last in first out)的线性表(简称LIFO结构)。
栈顶(top)：表尾端。
栈底(bottom)：表头端。

//-----------------栈的抽象化定义-------------------
ADT Stack {
	// 构造一个空栈S
	InitStack(&S);
	// 栈S销毁
	DestoryStack(&S);
	// 将S清为空栈
	ClearStack(&S);
	// 若栈S为空栈，返回TRUE，否则FALSE
	StackEmpty(S);
	// 返回栈S的元素个数，即栈的长度
	StackLength(S);
	// 用e返回S的栈顶元素
	GetTop(S, &e);
	// 插入元素e为新的栈顶元素
	Push(&S, e);
	// 删除S的栈顶元素，并用e返回其值
	Pop(&S, &e);
	/* 从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦vist()失败，则操作失败。*/
	StackTraverse(S, visit());
}

栈分两种存储方式：顺序栈和链栈
以下为顺序栈的代码及说明