第第3 3章章 栈和队列栈和队列 3.1 3.1 栈栈 3.2 3.2 队列队列 3.3 3.3 本章小结本章小结 3.1.1 3.1.1 栈的定义栈的定义 3.1.2 3.1.2 栈的顺序存储结构及栈的顺序存储结构及 其基本运算实现其基本运算实现3.1.3 3.1.3 栈的链式存储结构及其栈的链式存储结构及其 基本运算的实现基本运算的实现3.1.4 3.1.4 栈的应用例子栈的应用例子3.1 3.1 栈栈 栈栈是一种只能在一端进行插入或删除操是一种只能在一端进行插入或删除操作的线性表。作的线性表。表中允许进行插入、删除操作的一端称表中允许进行插入、删除操作的一端称为为栈顶栈顶。栈栈顶顶的的当当前前位位置置是是动动态态的的,栈栈顶顶的的当当前前位位置置由由一一个个称称为为栈栈顶顶指指针针的的位位置置指指示示器器指指示示。表的另一端称为表的另一端称为栈底栈底。当栈中没有数据元素时当栈中没有数据元素时,称为称为空栈空栈。栈栈的的插插入入操操作作通通常常称称为为进进栈栈或或入入栈栈,栈栈的删除操作通常称为的删除操作通常称为退栈退栈或或出栈出栈。3.1.1 3.1.1 栈的定义栈的定义 图图3