第三章栈和队列 1,教学内容:1 栈应用举例 3.3队列 3.4队列应用举例 2教学目的:(理解栈的定义、特征及在其上所定义的基本运算 (2)掌握在两种存储结构上对栈所施加的基本运算的实现 (3)理解队列的定义、特征及在其上所定义的基本运算 (4)掌握在两种存储结构上对队列所施加的基本运算的实现。 3教学重点:(1)栈的定义及逻辑特点,栈的基本运算: (2)栈的顺序存储结构及运算实现 (3)栈的链式存储结构及运算实现 (4)队列的定义及逻辑特点,队列的基本运算 (5)队列的顺序存储结构及其上的运算实现 (6)队列的链式存储结构及运算实现。 4.教学难点:(1)顺序栈的溢出判断条件 (2)循环队列的队空、队满判断条件 (3)循环队列上的插入、删除操作。 5教学时间:6学时 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 1 第三章 栈和队列 ⒈教学内容：3.1 栈 3.2 栈应用举例 3.3 队列 3.4 队列应用举例 ⒉教学目的：⑴理解栈的定义、特征及在其上所定义的基本运算； ⑵掌握在两种存储结构上对栈所施加的基本运算的实现； ⑶理解队列的定义、特征及在其上所定义的基本运算； ⑷掌握在两种存储结构上对队列所施加的基本运算的实现。 ⒊教学重点：⑴栈的定义及逻辑特点，栈的基本运算； ⑵栈的顺序存储结构及运算实现； ⑶栈的链式存储结构及运算实现； ⑷队列的定义及逻辑特点，队列的基本运算； ⑸队列的顺序存储结构及其上的运算实现； ⑹队列的链式存储结构及运算实现。 ⒋教学难点：⑴顺序栈的溢出判断条件； ⑵循环队列的队空、队满判断条件； ⑶循环队列上的插入、删除操作。 ⒌教学时间：6 学时