小学信息学辅导《队列堆栈》教学设计
信息学辅导课教案
《队列、堆栈》
东二小学 黄盛应
教学目标:
1、了解并体验队列和堆栈的规律特点。
2、能通过简单的队列(或堆栈)操作,找出相应的出队序列(或出栈序列)。
重难点:
通过不同堆栈操作,找出相应的出栈序列。
教学过程:
一、游戏
1、队列游戏
通过抽奖活动列出五个数据的次序。例如:3,2,5,7,1
先按次序进入队列模型(只能一人通过),然后逐个数出队领奖
板书模型:
学生观察信息模型及入栈、出栈顺序
2、椎栈游戏
通过抽奖活动列出四个数据的次序。例如:9,4,6,8
先按次序进入椎栈模型(只能一人通过),然后逐个数出栈领奖
板书模型:


? ? 堆栈 堆栈的应用 队列 队列的应用 出栈或 退栈 入栈或 进栈 an-1 an-2 3.1 堆栈一、堆栈的基本概念 ? top … a1 a0 定义 bottom 栈是限定...
第三章 栈和队列四类基本结构: 1.线性结构 2.树形结构 3.图状结构 4.集合 1)线性表 2)栈和队列 3)串 4)数组与广义表 数据结构 第三章 栈和队列 栈与...
堆栈和队列_资格考试/认证_教育_PPT专区。第三章 栈和队列 ? 学习要点理解栈和队列的基本概念和各种存储结构; ? 掌握栈和队列的各种运算方法 ? 了解堆栈在递归...
堆栈和队列的基本操作_电脑基础知识_IT/计算机_专业资料。兰州理工大学 数据结构 上机作业堆栈(包括顺序结构、链式结构)和队列的基本操作:初始化栈、判断栈空、出...
第3章 栈和队列栈和队列是两种应用非常广泛的数据结构,它们都 来自线性表数据结构,都是“操作受限”的线性表。 栈在计算机的实现有多种方式: ◆ 硬堆栈:利用CPU...
第四章堆栈和队列2 暂无评价 65页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点...
堆栈队列2_IT/计算机_专业资料。数据结构3.2 栈的应用举例 3.2.5 表达式求值算符优先法: 4+2*3-10/5 = 4+6-10/5 = 10-10/5 =10-2 = 8 操作...
习题讲解-2-堆栈队列_研究生入学考试_高等教育_教育专区。数据结构考研 习题讲解线性表-堆栈和队列章志勇 堆栈和队列 ? 一个栈的输入序列为123…n,若输出序列 ...
第3章 堆栈和队列1 30页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...
热门文档