数据结构栈的实现

「已注销」

已于 2022-12-12 20:53:35 修改

阅读量706

点赞数 12

分类专栏： C/C++ 数据结构与算法文章标签：数据结构算法 c语言

于 2022-12-04 19:17:41 首次发布

本文链接：https://blog.csdn.net/a778129656/article/details/128174104

版权

本文介绍了栈的基本概念，如先进后出的特性，并详细阐述了如何使用C语言实现栈的结构声明、初始化、入栈、出栈、判断栈是否为空、取栈顶的值以及销毁栈的过程，通过实例展示了栈的操作。

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

栈的概念

栈是一种线性表，插入数据的一端叫栈顶，另一端叫栈底。
入栈：数据从栈顶进入栈中
出栈：数据从栈顶删除
所以，栈的特点就是先进后出，也可以说后进先出。

入栈图
在这里插入图片描述
出栈图

根据栈先进后出的性质，我们来实现一个简单的栈。

typedef int STDataType;

struct Stack
{
   
	//存放数据的空间
	STDataType* data;
	//栈顶位置
	size_t top;
	//栈的容量
	size_t Cacpcity;
}ST;

初始化很简单，我们让data指向的空间为NULL,顶部位置从0开始，每插入一个数据就+1。

//初始化
void StackInto(ST* ST)
{
   
	ST->data = NULL;
	ST->top = 0;
	ST->Cacpcity = 0;
}

在这里插入图片描述
我们可以看到初始化成功了。

栈初始化好后，我们就要把数据插入

关注

专栏目录