C/C++|顺序栈的基本操作

顺序栈的基本操作

#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; }

    推荐阅读