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

最新推荐文章于 2022-01-19 17:30:42 发布

朱小政

最新推荐文章于 2022-01-19 17:30:42 发布

阅读量157

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/Leroy_IT/article/details/90115419

版权

数据结构专栏收录该内容

18 篇文章 0 订阅

订阅专栏

顺序栈

#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;
}