Ricardo_Y_Guo的博客

原创 数据结构栈与队列的应用之汽车轮渡问题——自己的一些理解

本题摘自王道数据结构栈与队列的应用的课后题，题目如下：某汽车轮渡口，过江渡船每次能载10辆汽车过江。过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许放上一辆货车；若等待客车不足4辆，则以货车替代；若无货车等待，允许客车都上船。试设计一个算法模拟渡口管理。乍一看题目好像很复杂，但是，仔细读一下，发现无非就是几种情况而已。从这个同类车先到先上船，我们就可以考虑到这道题需要利用队列FIFO的性质。王道书中所给的算法设计思想是：假设数组q的最大