栈Stack

定义：

栈是一种特殊的线性表。对于这种线性表规定它的插入运算和删除运算均在线性表的同一端进行。进行插入和删除的那一端称为栈顶，另一端称为栈底。栈的插入操作和删除操作也分别简称进栈和出栈。
栈具有“先进后出”（FILO:Fisrt In Last Out）、“后进先出”的特性。

实例：

图示：

操作：

顺序实现：

数据结构定义

   1 #define MAXSIZE 100
   2 typedef int ElemType;
   3 typedef struct{
   4     ElemType elem[MAXSIZE];
   5     int size;
   6 }seq_stack;

顺序栈初始化

   1 void init_stack ( seq_stack * st )
   2 {
   3     st->size=0;
   4 }

栈