顺序栈的基本操作

最新推荐文章于 2021-01-28 23:35:34 发布

斑驳的岁月

最新推荐文章于 2021-01-28 23:35:34 发布

阅读量133

点赞数

分类专栏： C/C++ 文章标签：栈

本文链接：https://blog.csdn.net/weixin_39467231/article/details/103537618

版权

C/C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

顺序栈的基本操作

#define Maxsize 50
typedef struct{
	ElemType data[Maxsize];
	int top;
}SqStack;
void InitStack(SqStack &s){
	s.top=-1;
}
bool IsEmpty(SqStack s){
	if(s.top==-1)
		return true;
	else
		return false;
}
bool Push(SqStack &s,ElemType x){
	if(s.top==Maxsize-1)
		return false;
	s.data[++s.top]=x;
	return true;
}
bool Pop(SqStack &s,ElemType &x){
	if(s.top==-1)
		return false;
	x=s.data[s.top--];
	return true;
}
bool GetTop(SqStack s,ElemType &x){
	if(s.top==-1)
		return false;
	x=s.data[s.top];
	return true;
}