栈的概念及用法

栈的基本概念

1，栈的定义
    栈是只允许在一段进行插入或删除操作的线性表
    栈顶（top）：线性表允许进行插入删除的那一端
    栈底（bottom）：固定的，不允许进行插入和删除的另一端。
    空栈：不含任何元素的空表
    
2，栈的基本操作

InitStack（&S）  ：初始化一个空栈S
StackEmpty（&S） ：判断一个栈是否为空，若栈S为空则返回true，否则返回false。
Push（&S，x）    ：进栈，若栈S未满，则将x加入使之成为新栈顶。
Pop（&S,&x）     : 出栈，若栈S非空，则弹出栈顶元素，并用x返回栈顶元素。
DestroyStack(&S) : 销毁栈，并释放栈S占用的存储空间（”&“表示引用调用）

3，栈的函数实现
    栈顶指针：S.top 初始化 s.top = -1;
    栈顶元素：S.data[S.top]
    进栈操作：栈不满时，栈顶指针先加1，再对栈顶元素进行赋值
    出栈操作：栈非空时，先取出栈顶元素值，再将栈顶指针减1
    栈空条件：S.top == -1;
    栈满条件: S.top == MaxSize -1; 
    栈长 ：S.top + 1; 栈的类型定义：

#define MaxSize 50       //定义栈中元素的最大个数
typedef struct{
    int data[MaxSize];  //存放
    int top;
}SqStack;

//初始化
void InitStack(SqStack &S){
    s.top == -1;
}

//判断栈是否是空
bool StackEmpty（SqStack S）{
    if(S.top == -1){
        return true;
    }else{
        return false;
    }
}

//进栈操作：栈不满时，栈顶指针先加1，再对栈顶元素进行赋值
bool Push（SqStack&S，int x）{
    if(S.top == MaxSize-1){
        return false;
    }else{
        S.data[++S.top] = x;
        return true;
    }
}

//出栈操作：栈非空时，先取出栈顶元素值，再将栈顶指针减1
bool Pop(){
    if(S.top == -1){
        return false;
    }else{
        x = S.data[S.top--];
        return true;
    }
}

//读取栈顶元素
bool GetTop(SqStack S,int &x){
    if(S.top == -1){
        return false;
    }else{
        x = S.data[S.top];
        return ture;
    }
}