数据结构之----栈与队列

栈是限定仅在表尾进行插入和删除操作的线性表；
队列是只允许在一端进行插入操作，而另一端进行删除操作的线性表；

栈，允许插入和删除的一端称为栈顶，另一端称为栈底，特点后进先出。
插入操作称为进栈，删除操作称为出栈。

结构体定义
          #define  MAXSIZE  100
          struct   SqStack
          {
                int  data[MAXSIZE];
                int  top = 0;           //用于表示栈顶的下标
          }

进栈操作：
         void   PushData(SqStack*  S , int  data)
         {
              if(S->top == MAXSIZE - 1)   //栈已满
              {
                    return ;
              }
              S->top++;
              S->data[S->top] = data;
         }
出栈操作：
        void  PopData(SqStack*  S )
        {
            S->data[S->top] = 0;
            S->top--;
        }