单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级张乃孝精讲:数据结构第五讲 队列单击此处编辑母版文本样式第二级第三级第四级第五级张乃孝精讲:数据结构第五讲 队列张乃孝精讲:数据结构第五讲 队列12009年秋季北京大学主干基础课《数据结构》第五讲 队列主讲:张乃孝 教授对象:2008级元培班和数学学院本科张乃孝精讲:数据结构第五讲 队列2教材与参考普通高等教育:十一五国家
#
734队列和栈不同,队列的特点是“先到先办”FIFO(First In First Out),可将队列形象地比作管道,如所示:模拟实现买火车票的队列:一、函数代码如下二、模拟入队出队的主函数:执行结果如图:
第三章队列的应用有很多下面列出几项较为常见的图像的宽度优先(Breadth-first)搜索法优先队列(Priority Queue)此种队列在取出元素时是根据所存元素的某些特性值或优先权而取出最小或最大数值的元素操作系统中的作业调度若作业的优先权相同则采用先到先做的原则用于spooling先将输出数据写在磁盘上再由打印机以先存入县处理的顺序将数据输出初始化头指针public void inQue
队列的概念队列的基本术语function qempty(fr:integer):Booleanbegin qempty:=(r=f)end1For i:=1 to k do begin f1:=f11 f2:=f21 writeln(a[f1]:3 b[f2]:3) r1:=r11a[r1]:=a[f1] r2:=r21b[r2]:=b[f2] end220006(x1y
2只能在表的一端进行插入运算在表的另一端进行删除运算的线性表 (头删尾插)5 a3顺序队示意图 a4假溢出在循环队列中进行出队入队操作时头尾指针仍要加1朝前移动只不过当头尾指针指向数组上界(maxsize-1)时其加1操作的结果是指向数组的下界0这种循环意义下的加1操作可以描述为: if(i1 == maxsize) i=0 else i 利
队列队形练习从概念上讲有其各自的独立性但我们在教学实践运用中又很难把它们分得一清二楚集体队列练习是以一定的队形为前提包含着基本队形变化的因素而队形练习的基础是队列动作 1.纵队成对角线走接近对角时根据需要要下达向左或向右绕场行进的口令 2.纵队走成圆形后根据需要可下达向南端线中点或向西南角走的口令 3.由四个小组走成四个小场的圆形后根据需要可下达经正中点
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级队列教学授课人:xxx 一立正稍息跨立 立正是军人的基本姿态是队列动作的基础军人在宣誓接受命令进见首长和向首长报告回答首长问话升降国旗和军旗奏国歌和军歌等严肃庄重的时机和场合均应当自行立正一立正稍息跨立 稍息是站法的三种动作之一通常与立正互换是立正动作的一种调节 跨立即跨步站立其主要用于军体操执勤和舰艇上分区列队等时机和场合
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级队列队形变换及口令一教学设计的指导思想队列队形练习是中小学体育教学大纲中规定的必修内容通过队列队形练习不仅使学生掌握一定的队列队形练习知识技术技能也是对学生进行全面素质教育的重要手段.二教学内容分析 本节课的内容具有很大的实用价值小学高年级的队列队形教材选择了一些简单的实用性较强的变换方式通过这些教材练习促进学生身体各部分
数据结构与算法授课教师:
违法有害信息,请在下方选择原因提交举报