顺序栈的基本操作

luhan521478

已于 2022-11-11 14:31:53 修改

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ c语言数据结构

于 2022-11-07 21:17:14 首次发布

本文链接：https://blog.youkuaiyun.com/luhan521/article/details/127739601

数据结构专栏收录该内容

8 篇文章

订阅专栏

#include <stdio.h>
#define MaxSize 10
//创建栈
typedef struct{
	ElemType data[MaxSize];
	int top;
}SqStack;
//初始化栈
void Initstack(SqStack &s){
	SqStack.top=-1;
}
//判断栈是否为空
bool stackEmpty(SqStack s){
	if(s.top==-1)
	return true;
	else 
	return false;
}
//增
bool Push(SqStack &s,ElemType x){
	if(s.top==MaxSize-1)
	return false;
	else
	s.top=s.top+1;
	s.data[s.top]=x;
//		s.data[++s.top] =x;
	return true;
}
//删
bool Pop(SqStack &s,ElemType &x){
	if(s.top==-1)  
	return false;
	x=s.data[s.top];
	s.top-=1;
	return true;
}
//返回栈顶元素
bool GetTope(SqStack &s,ElemType &x){
	if(s.top==-1)  
	return false;
	x=s.data[s.top];
	return true;
}

int main(void) {
	SqStack s;

	return 0;
}