队列和栈试讲20分钟.pptVIP

课程概述 学情分析 教学目标 教学策略 汇报内容 教学内容 1 Part 2 3 4 课程概述 5 1 课程 名称 数据结构 课程 地位 必修课、计算机类各专业核心课程 课程 教材 《数据结构与算法》清华大学出版社 .熊岳山编著 本节内容 第三章第四小节 栈和队列 2 Part 2 3 4 学情分析 5 1 教学对象： 学历教育 计算机专业 大三学员 学员特点： 学过程序语言，有一定编程基础 掌握了简单的C语言编程 理论储备多实践应用 独立编程能力较为薄弱 3 Part 2 1 4 教学目标 5 3 1 理解栈和队列的定义、基本思想 2 熟知栈和队列的结构设计、操作过程 3 掌握栈和队列的算法设计技巧 4 Part 2 3 4 教学策略 5 1 在本课的教学过程中，要求学员在对基本概念理解透彻的基础上，能独立进行实践操作。 教法与学法 讲授法 演示法 教法 讨论法 上机实验法 学法 5 Part 2 1 4 教学内容 5 3 时间安排 栈和队列的相关概念 栈和队列的对比 顺序栈的实现 顺序栈的基本操作及判空判满 顺序栈应用举例 导课 小结与布置作业 2min 5min 3min 10min 4min 1min Part 1 什么是线性表？ 线性表的定义：线性表是n个数据元素的有限序列 （a1，a2，…，ai-1， ai， ai+1，…，an） 数据元素 开始元素 ai的直接前趋 ai的直接后继 终端元素 Part 1 线性表的基本运算 1 初始化（置空） InitList(L) 2 求表长度 ListLength(L) 3 取表中第i个元素 GetNode(L,i) 4 按值查找 LocateNode(L,x) 5 插入 InsertList(L,i,x) 6 删除 DeleteList(L,i) 什么是线性表？ Part 2 栈和队列的基本概念 什么是栈 栈的定义： 只允许在一端进行插入或删除操作的线性表 按照后进先出（Last In First Out, LIFO）原则存储数据 允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。 第一个进栈的元素在栈底，最后一个进栈的元素在栈顶； 第一个出栈的元素为栈顶元素，最后一个出栈的元素为栈底元素。 Part 2 栈和队列的基本概念 什么是队列 队列的定义： 只允许在一端删除，在另一端插入的线性表 按照后进先出（Last In First Out, LIFO）原则存储数据 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom） 第一个进栈的元素在栈底，最后一个进栈的元素在栈顶； 第一个出栈的元素为栈顶元素，最后一个出栈的元素为栈底元素。 点击添加标题 点击添加文本 点击添加文本 点击添加标题 点击添加文本 点击添加文本 点击添加标题 点击添加文本 点击添加文本 点击添加标题 点击添加标题 添加文本 添加文本 添加文本 添加文本 文本 文本 文本 文本 文本 文本 文本 文本 点击添加标题 点击添加标题 请输入内容…… 点击添加标题 谢谢观赏