初始定义为:
#define EMPTY -1 //栈空标识
#define SUCC 1 //成功标识
#define FAIL 0 //失败标识
const int m=1000; //栈空间大小
typedef int element_type; //数据类型
进栈函数push()
int push(element_type s[],int &top,element_type x)
//存储在数组s中的栈
//top是栈顶指针
//x表示要进栈的元素
//SUCC表示进栈成功,FAIL表示进栈失败
{
if(top==m-1) return FAIL; //栈满,进栈不成功
s[++top]=x; //进栈,top栈顶指针
return SUCC;
}
出栈函数pop()
int pop(element_type s[],int &top,int &x)
//存储在数组s中的栈
//top是栈顶指针
//x接收要出栈的元素
//SUCC表示进栈成功,FAIL表示进栈失败
{
if(top==-1) return FAIL; //栈空,出栈不成功
x=s[top--]; //元素x出栈
return SUCC;
}