栈的基本概念

可以把栈看作一个竖直的桶，每次只能放入一个元素，先放入的元素在下，后放入的元素在上，后放入的元素先出。

• 后进先出（LIFO）

• 进栈
• 出栈，即返回栈顶元素，并删除当前的栈顶元素
• 取栈顶元素
• 判断栈空

• data: 一维数组，用于保存栈中的元素

  • ElemType：元素的类型

链式存储结构

typedef char ElemType;
typedef struct lsnode 
{    
    struct lsnode *next;    /*指针域*/
} LinkStack;