数据结构-栈的基本操作（初始化，判空，求长度，取栈顶元素，进栈，出栈，遍历，销毁）（详细注解）

最新推荐文章于 2023-09-15 16:12:51 发布

蕉太狼1

最新推荐文章于 2023-09-15 16:12:51 发布

阅读量1.3k

点赞数 3

文章标签：算法 c++ c语言数据结构

本文链接：https://blog.youkuaiyun.com/qq_62630363/article/details/127988052

版权

本文详细介绍了栈的数据结构，包括初始化、判空、求长度、取栈顶元素、进栈、出栈、栈的遍历以及销毁等操作。通过实例和注解，帮助读者深入理解栈的操作及其在算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

#define Stack_init_size 10//初始化栈的最大长度
#define Stackincrement 10//若栈的空间不够时，需要增加的长度
typedef int ElemType;
typedef int Status;

typedef struct
{
	ElemType* top;//栈顶指针
	ElemType* base;//栈底指针
	int size;//栈的最大长度
}SqStack;

//初始化栈
Status InitStack(SqStack* S)
{
	S->base = (ElemType*)malloc(Stack_init_size * sizeof(ElemType));//分配空间
	if (!S->base)//分配空间失败
		exit(0);
	S->top = S->base;
	S->size = Stack_init_size;//栈的最大长度=初始长度
	return 1;//初始化成功
}

//判断栈是否为空，只要判断S->top是否等于S->base
Status EmptyStack(SqStack* S)
{
	if (S->top == S->base)
		return 1;//表示栈为空
	else
		return 0;//表示栈不为空
}

//获取栈的实际长度
Status LengthStack(SqStack* S)
{
	if (S->top == S->base)
		return 0;//表示栈为空,实际长度为0
	else
		return (Status)(S->top - S->base);//栈顶减去栈底指针就是栈的实际长度
}

//获取栈顶元素,用e来存放栈顶元素
Status GetTopStack(SqStack* S, ElemType* e)
{
	if (S->top == S->base)