2. 考研
  3. 某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

admin2013-09-16  38
问题 某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
选项
答案假设q数组的最大下标为10，恰好是每次渡载的最大量。假设客车的队列是q1，货车的队列是q2。算法如下： void Manager(Squeue"X-q，Squeue*q1，Squeue*q2) { elemtype x； int j=0，i=01 while(j<10) { if(!empty(q1)&&i<4) { x=q1一>data[-q1一>front]； q1->front=q1一>front+1； q->rear=q->r
解析
转载请注明原文地址:https://kaotiyun.com/show/Qcxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)