【数据结构】C语言栈的实现

最新推荐文章于 2023-08-24 16:06:59 发布

zhao111222333444

最新推荐文章于 2023-08-24 16:06:59 发布

阅读量197

点赞数 2

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

本文链接：https://blog.csdn.net/zhaocx111222333/article/details/114580813

版权

本文介绍了栈这种特殊线性表的数据结构，强调了栈只允许在栈顶进行插入和删除操作。讨论了栈的基本操作，如压栈、出栈，并详细阐述了如何使用C语言实现顺序表形式的栈，包括栈的定义、初始化、判空、出栈、入栈、获取栈顶元素、判断栈是否为空以及查看元素个数等操作。

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

栈的定义

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

压栈：栈的插入操作叫做进栈、压栈、入栈，入栈数据在栈顶。
出栈：栈的删除操作叫做出栈。出栈数据也在栈顶。
所以我们可以用链表，顺序表实现栈，但考虑到栈的结构，我们只有尾删和尾插操作，所以用顺序表实现更为方便。
在这里插入图片描述

c语言顺序表实现：

typedef int Data;
typedef struct stack{
   
	Data* _data;
	int _size;
	int _capacity;
}stack;

void init(stack* stack){
   
	if (stack == NULL){
   
		return;
	}
	stack->_data = NULL;
	stack->_capacity = stack->_size = 0;
}

void checkcapacity(stack* stack)

关注

专栏目录