数据结构与算法(4)--顺序栈

Z小政

于 2019-05-11 21:32:52 发布

阅读量201

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Leroy_IT/article/details/90115419

数据结构专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了顺序栈的数据结构实现，包括初始化、判空、进栈、出栈及读取栈顶元素等核心操作。通过具体的代码示例，深入解析了顺序栈的工作原理和使用方法。

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

顺序栈

#define MaxSize 50
typedef Struct{
	ElemType data[MaxSize];
	int top;
} SqStack;

//判空
bool StackEmpty(SqStack S)
{
	if(S.top == -1)
	{
		return true;
	} 
	return false;
} 
//进栈
bool Push(SqStack &S,ElemType e)
{
	if(S->top==MaxSize-1)
	{
		return false;
	}
	S.data[++S.top] = e;
	return true;
}
//出栈
bool Pop(SqStack &S,ElemType &e)
{
	if(S.top==-1)
	{
		return false;
	}	
	e = S.data[S.top--];
	return true;
} 
//读取栈顶元素
bool GetTop(SqStack S,ElemType &e)
{
	if(S.top == -1)
	{
		return false;
	}
	e = S.data[S.top];
	return true;
}