数据结构Java版第4章栈与队列介绍.pptVIP

《数据结构（Java版）》 叶核亚 《数据结构（Java版）》 第1章 绪论 第2章 线性表 第3章 排序 第4章 栈与队列 第5章 数组和广义表 第6章 树和二叉树 第7章 查找 第8章 图 第9章 综合应用设计 第4章 栈与队列 栈和队列是两种特殊的线性表。与线性表一样，栈和队列的数据元素之间具有顺序的逻辑关系，都可以采用顺序存储结构和链式存储结构；与线性表不同的是，线性表的插入和删除操作不受限制，可以在任意位置进行，而栈和队列的插入和删除操作受到限制，栈的插入和删除操作只允许在线性表的一端进行，而队列的插入和删除操作则分别在线性表的两端进行。 栈的特点是后进先出，队列的特点是先进先出，两者在实际问题中有着广泛的应用。 4.1 栈 4.2 队列 4.3 递归 4.1 栈 4.1.1 栈的定义 4.1.2 栈的抽象数据类型 4.1.3 栈的存储结构及实现 4.1.4 栈的应用举例 4.1.1 栈的定义 栈（stack）是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行。 允许操作一端称为栈顶（top），不允许操作的一端称为栈底（bottom）。 栈顶的当前位置是动态的，标识栈顶当前位置的变量称为栈顶指针。 栈中插入数据元素的过程称为入栈（push），删除数据元素的过程称为出栈（pop）。 当栈中没有数据元素时称之为空栈。 4.1