顺序表的基本操作code

 #define MAXSIZE 10
 typedef struct{
     elemtype data[MAXSIZE];
     int top;  //栈顶指针 
 }SqStack;
 
 //初始化
 void InitStack(SqStack &S){
     S.top=-1;
 } 
 void testStack(){
     SqStack S;  //声明一个顺序栈（分配空间）
     InitStack(S); 
 }
 //判断栈空
 bool StackEmpty(SqStack S){
     if(S.top==-1)
        return true;
     else  return false;
 } 
 //新元素入栈
 bool Push(SqStack &S,int x){
     if(S.top==MAXSIZE-1) //栈满，报错
     return false;
    S.top=S.top+1;       //等价于 
    S.data[S.top]=x;    //S.data[++S.top]=x 
    return true; 
 } 
 //出栈操作
 bool Pop(SqStack &S,int &x){
     if(S.top==-1) return false; //栈空
     x=S.data[S.top];   // x=S.data[S.top--]
     S.top=S.top-1;     //
     return true; 
 }