3.3 栈和队列
1. 表与栈和队列的区别
（1）表：可以在任一位置插入和删除的结构
（2）栈和队列：只能在指定的位置插入和删除的，特殊性表状结构
（3）栈：先进后出，后进先出的一种结构
允许入栈和出栈的一端称为栈顶
不允许入栈出栈的一端称为栈底
入栈（压栈）：将元素存放到栈顶位置
出栈（弹栈）：将元素从栈顶位置取出
栈针：指向入栈位置的标识
空栈：栈针指向入栈元素存放的位置，直接存数据，再挪动栈针
满栈：栈针指向栈顶元素的位置，先挪动栈针，再存数据
增栈：向内存高地址增长，称为增栈
减栈：向内存低地址增长，称为减栈
（2）顺序栈（空增栈）
（3）链式栈
（4）队列：先进先出，后进后出的一种结构
允许入队的一端称为队尾
允许出队的一端称为队头
入队：将元素插入在队尾的位置
出队：将元素从队头位置取出
1.顺序循环队列
2.链式队列
