（5）限定性线性表（栈）

在堆栈当中，用户只能在指定的一端插入和删除元素，具有先进后出的特性

1.栈的定义

栈作为一种限定性线性表，是将线性表的插入和删除运算限制仅仅在表的一端进行
将允许进行插入和删除操作的一端称为栈顶（Top），栈顶的当前位置是动态变化的，由一个称为栈顶指针的位置指示器指示
表的另外一端叫做栈底，没有元素叫做空栈
插入元素叫做：入栈、进栈
删除元素叫做：出栈、退栈
比如进栈的顺序是：a1,a2,a3,a4，则出栈的顺序是：a4,a3,a2,a1
栈也叫做先进后出、后进先出的线性表
比如：子弹、铁路调度站

2.栈的基本操作

入栈（栈顶）、出栈（栈顶）、建立堆栈（栈的初始化）、判空、判满、取栈顶元素

3.栈的基本存储结构

• （1）顺序栈
  用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素
  同时符加一个栈顶指针来动态指示栈顶元素在顺序栈中的位置
  top=-1表示空栈
  顺序栈的存储结构可以用一维数组来表示
  双端栈：两个栈的共享技术
• （2）链栈
  采用带头结点的单链表来实现栈

4.栈的应用

括号匹配问题
表达式求值问题