顺序栈

一、定义:栈是一种只能在一段进行插入或删除的线性表，遵循FILO原则（先进后出）。
 1.表中允许插入和删除的一端称为栈顶
  栈顶的当前位置是动态的。
  栈顶的当前位置由一个位置指示器指示。
 2.表的另一端称为栈底。
 3.栈的操作
  插入操作：称为入栈或者压栈。
  删除操作：称为出栈或者退栈。
 4.当栈中没有数据元素时称为空栈。
   
二、栈的顺序存储结构

typedef struct {ElemType data[MaxSize];int top;      //指向栈顶的位置指示器}SqStack;

顺序栈的操作主要在于top指示器的动态指向。
 top起始值为-1，每当有一个元素进栈top++，有元素出栈top–，top指向最后进栈的元素。
 栈空条件：top==-1
 栈满条件：top==MaxSize-1  //顺序栈下标从0开始
 进栈e操作：top++；data[top] = e;
 退栈操作：e = data[top]; top–;
 //所谓退栈并不是将栈顶元素删除，一般是将栈顶元素参与运算，而且退栈元素依旧在顺序栈中保留，等下次进栈操作才会进行覆盖。

三、顺序栈操作函数
1.初始化栈
*建立一个新的空栈，将top指向-1

void InitStack(SqStack * &s){s = (SqStack *)malloc(sizeof(SqStack));   //动态分配内存空间s->top = -1;}

2.销毁栈
*释放s占用的内存空间

void DestroyStack(SqStack * &s){free(s);}

3.判断栈是否为空
*判断条件s->top是否为-1

bool EmptyStack(SqStack * &s){return (s->top == -1);}

4.进栈Push(&s,e)
*栈不满时可以进栈，位置指示器加1，在该位置上插入元素

bool Push(SqStack * &s,ElemType e){if(s->top<MaxSize-1){       //判断是否栈上溢出    s->top++;    s->data[top] = e;    return true;}else{    return false}}

5.出栈Pop(&s,&e)
*栈不为空时可以出栈，将栈顶元素取出，指示器减1

bool Pop(SqStack * &s,ElemType e){if(s->top == -1)        //栈下溢出    return false;e = s->data[s->top];s->top--;return true;}

6.取栈顶元素
*栈不为空时，取出位置指示器上元素

bool GetTop(SqStack * &s,ElemType e){if(s->top == -1)        //栈下溢出    return false;e = s->data[s->top];return true;}