047 048 数据结构和算法的Java实现_上机(精品·公开课件).pptVIP

2006 《Java高级程序设计》 专业教程 上机实践部分 Ver 3.1 * 第6章 数据结构和算法的Java实现 * 学习目标 栈的概念 栈的实现 队列的概念 队列的实现 [案例2.1]火车车厢的排序 [案例2.2]构造解决汉诺塔游戏算法 [案例2.3]游戏排队问题 利用栈实现火车车厢的排序问题 栈用来描述一段只有一端通行的铁轨.利用这段铁轨实现车厢排序. 车厢初始顺序为1,2,3,4,5,6,7,8,9.要求将其逆序,即9,8,7,6,5,4,3,2,1 [练习1]火车车厢的排序 利用栈构造解决汉诺塔游戏算法 [练习2]构造解决汉诺塔游戏算法 当进入游戏前,所有玩家需要进行排队等待依次进入. 玩家进入规律,第一次有10人同时等待进入游戏,以后依次递增,达到20人一次后无人登陆.相邻两次之间间隔1秒钟. 处理进入游戏程序,每一秒种处理一次,一次允许5人同时进入游戏. 现要求实现该排队队列,并输出每次处理的中间状态及最后状态. [练习3] 游戏排队问题 第024课 上机练习描述与提示 [案例2.1]正确使用栈的概念，得到正确结果 [案例2.2]正确使用栈的特点，解决游戏问题 [案例2.3]正确使用队列概念，得到正确结果 任课教师点评本次上机习题 * * * 第