数据结构03栈和队列介绍.pptVIP

主要内容 教学要求 3.1.1栈的定义及其基本操作 3.1.2顺序栈及其操作 顺序栈上的操作 顺序栈上的操作 顺序栈上的操作 3.1.3链栈及其操作 3.1.3链栈及其操作 3.1.3链栈及其操作 3.1.3链栈及其操作 3.1.4栈结构的应用 3.1.4栈结构的应用 3.1.4栈结构的应用 3.2队列 3.2.2顺序队列及其操作 顺序队列上的操作 3.2.3循环队列及其操作 循环队列上的操作 循环队列上的操作 3.2.4链队列及其操作 3.2.4链队列及其操作 3.2.4链队列及其操作 3.2.5队列结构应用 本章小结 * 数据结构 ???? 1. 第三章 栈和队列 栈的定义及其基本操作 1 顺序栈及链栈的实现 2 队列的定义及其基本操作 3 循环队列及链队列的实现 4 栈和队列的应用 5 教学重点 教学难点难点 目标和要求 1.理解栈的定义、特征及其所定义的基本操作 2. 掌握在两种存储结构上对栈的基本操作的实现 3.理解队列的定义、特征及其所定义的基本操作 4. 掌握在两种存储结构上对队列的基本操作的实现 1.栈的定义及逻辑特点 2. 顺序栈和链栈的存储结构及操作实现 3.入栈、出栈等操作在顺序栈和链栈上的操作 4. 队列栈的定义及逻辑特点 5. 顺序队列、循环队列和链队列的存储结构及操作实现 6.入队,出队等操作在循环队列和链队列上的操作 1.顺序栈的溢出判断条件