顺序表示的队列——顺序队列4——轮渡管理

【问题】 某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类,上船有以下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待货车不足4辆,则以货车代替,如果无货车等待则允许客车都上船。设计一个算法模拟渡口管理。 【分析】 初始时,上渡船汽车数co...

2018-11-27 14:51:37

阅读数 450

评论数 2

顺序表示的队列——顺序队列3——舞伴配对问题

假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。舞会开始时,依次从男队和女队的队头各处一个人配成舞伴。如果两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要写出一个算法模拟上述舞伴配对问题。 【分析】 先入队的男士或女士先出队配成舞伴。因此该问题具体有典型的“先进先出”...

2018-11-26 20:13:45

阅读数 319

评论数 0

顺序表示的队列——顺序队列2——假溢出

要求顺序循环队列不损失一个空间全部能够得到有效利用,请采用设置标志位tag的方法解决“假溢出”问题,实现顺序循环队列算法。 考察循环队列入队和出队算法思想。设置标志位tag,初始时tag=0,当元素入队成功,令tag=1;出队成功令tag-0。则队列为空的判定条件为front==rear&...

2018-11-25 22:04:05

阅读数 273

评论数 0

顺序表示的队列——顺序队列1——基本内容

队列 队列是一种受限的线性表。它只允许在表的一端进行插入,另一端进行删除。队列具有“先入先出”的特性,它的应用非常广泛,它主要应用在树的层次遍历、图的广度优先遍历、键盘的输入缓冲区、操作系统和事务管理等方面。 【定义】 队列(queue)是一种先进先出(First In First Out ...

2018-11-25 21:08:31

阅读数 1187

评论数 2

提示
确定要删除当前文章?
取消 删除