#include <stdio.h>
#define maxsize 10//栈中最大元素个数
typedef struct {
int date[maxsize] ;//静态数组存放栈中的元素
int top; //栈顶指针
}sqstack;
// sequence 顺序 顺序栈
//初始化栈
void initstack(){
s.top=-1; //初始化栈顶指针
}
//判断是否空栈
bool stackempty(stack s){
if(s.top=-1)
return true;
else
return false;
}
void teststack(){
sqstack s; //声明一个顺序栈
initstack(s); //初始化栈
//新元素入栈
bool push(sqstack &s,int x){
if(s.top=maxsize-1)//栈满 报错
return false;
s.top=s.top+1; //指针先加1
s.date[s.top]=x; //新元素入栈
return true;
}
//元素出栈
bool pop(sqstack &s,int &x){
if(s.top=-1)//栈空 报错
return false;
x= s.date[s.top]; //栈顶先出栈
s.top=s.top-1; //指针在减一
return true;
}
}
int main () {
return 0;
}