数据结构—顺序栈（C/C++版）

本文为CSDN博主coder_gxd原创

转载请注明：https://blog.csdn.net/coder_gxd/article/details/79840643

本文介绍数据结构中顺序栈的常用算法（C/C++版），欢迎各位同学讨论指正。

#define  maxsize 100

//定义顺序栈
typedef struct {
	int data[maxsize];//以int型为例 
	int top;//栈顶指针 
}SqStack; 

//初始化顺序栈，时间复杂度为 O(1) ;
//将栈顶指针置为-1；(data[0]存储数据)
void initStack(SqStack &st){
	st.top=-1;
} 

//判断栈空代码，时间复杂度为 O(1) ;
//栈st空时返回1，否则返回0；
int isEmpty (SqStack st){
	if(st.top==-1)	return 1;
	else	return 0; 
} 

//进栈操作:先移动指针 ，再将数据进栈 ，时间复杂度为 O(1) ;
//将元素 x 进栈，成功返回1，失败返回0；
int push(SqStack){
	if(st.top==maxsize-1){//栈满不进，进栈失败，返回0； 
		return 0;
	}
	++(st.top);//进栈操作：先移动指针 ，再将数据进栈。因为初始化顺序栈时 st.top=-1;  
	st.data[st.tpo]=x;
} 

//出栈操作:先数据出栈，再移动指针，时间复杂度为 O(1) ;
//将元素 x 出栈，成功返回1，失败返回0；
int pop(SqStack &st,int &x){
	if(st.top==-1){//栈空不出，出栈失败，返回0； 
		return 0;
	}
}