栈：一种线性表，特点是后进先出。因为是顺序表，所以可以用顺序表、链表实现。
->顺序栈：顺序表实现的栈
->链栈：单链表实现的栈，入栈=单链表的头插法，出栈=单链表依次删除表头后的元素。因为是单链表实现，所以也分为有头结点的单链表实现的链栈、无头结点的单链表实现的链栈
注意：
初始化栈时如果将栈顶指针(s.top)设为-1，那么push(stack &S,int x)时是先s.top++; 再s.top = x；出栈是先x = s.top；再s.top --;
初始化栈时如果将栈顶指针(s.top)设为0，那么push(stack &S,int x)时是先s.top = x; 再s.top++；出栈是先s.top --；再x = s.top；
对于顺序栈，因为顺序表长度有限最大为maxsize，所以入栈时要判断栈满：s.top == maxsize -1；出栈时要判断栈空：s.top ==-1;
代码实现略：实现和顺序表、单链表基本操作一样
标签：单链,出栈,实现,top,链栈,顺序,ds From： https://www.cnblogs.com/jinziguang/p/17372765.html