1、栈2、队列3、优先队列4、栈与队列的应用.pptVIP

第三章 栈和队列 栈的定义 顺序表示的堆栈 顺序表示的堆栈的实现 顺序表示的堆栈的实现 顺序表示的堆栈的实现 多栈共享一块顺序存储空间 二个栈共享一块顺序存储空间 链接表示的栈 链接表示的栈(ADT) 进栈操作 进栈操作 出栈操作 出栈操作 出栈操作 队列的定义 顺序表示的队列 顺序表示的队列 顺序表示的队列 顺序表示的队列 基本操作的实现: 进队 基本操作的实现: 进队 基本操作的实现: 出队 链接表示的队列 链接表示的队列 链接表示的队列 基本操作的实现: 进队 优先队列 顺序存储的优先队列 栈的应用：数制转换 栈的应用：数制转换 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 栈的应用：简单计算器 Josephus问题 Josephus问题 例如：10 进制和 8 进制之间的数的转换。 (1348)10 = 83 *