顺序队列
凌空的桨
https://github.com/marsmarcin/
展开
-
顺序表示的队列——顺序队列1——基本内容
队列队列是一种受限的线性表。它只允许在表的一端进行插入,另一端进行删除。队列具有“先入先出”的特性,它的应用非常广泛,它主要应用在树的层次遍历、图的广度优先遍历、键盘的输入缓冲区、操作系统和事务管理等方面。【定义】队列(queue)是一种先进先出(First In First Out , FIFO)的线性表,它只允许在表的一端插入元素,另一端删除元素。其中,允许插入的一端称为队尾(re...原创 2018-11-25 21:08:31 · 8433 阅读 · 4 评论 -
顺序表示的队列——顺序队列2——假溢出
要求顺序循环队列不损失一个空间全部能够得到有效利用,请采用设置标志位tag的方法解决“假溢出”问题,实现顺序循环队列算法。考察循环队列入队和出队算法思想。设置标志位tag,初始时tag=0,当元素入队成功,令tag=1;出队成功令tag-0。则队列为空的判定条件为front==rear&&tag==0;队列满的判断条件为front==rear&&tag==1....原创 2018-11-25 22:04:05 · 1827 阅读 · 0 评论 -
顺序表示的队列——顺序队列3——舞伴配对问题
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。舞会开始时,依次从男队和女队的队头各处一个人配成舞伴。如果两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要写出一个算法模拟上述舞伴配对问题。【分析】先入队的男士或女士先出队配成舞伴。因此该问题具体有典型的“先进先出”特性,可用队列作为算法的数据结构。在算法实现时,假设男士和女士的记录存放在一个数组中作为输入,然后...原创 2018-11-26 20:13:45 · 2547 阅读 · 0 评论 -
顺序表示的队列——顺序队列4——轮渡管理
【问题】某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类,上船有以下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待货车不足4辆,则以货车代替,如果无货车等待则允许客车都上船。设计一个算法模拟渡口管理。【分析】初始时,上渡船汽车数count、上渡船客车数countbus、上渡船货车数counttrunk均为0。若输入命令E或e表示有汽...原创 2018-11-27 14:51:37 · 7420 阅读 · 10 评论