队列

今天成功报名加入了北航硕士争夺赛。

现在离考研只有76天了,说实话,才刚准备,我这是和时间赛跑哈。

今天复习的是队列。

队列定义

        队列的定义:是一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。

        队尾:允许插入的一端。队尾元素的位置由一个变量rear指出。

        队头:允许删除的一端。队头元素的位置由另一个变量front指出。

        没有元素的队列称为空队。

队列的基本操作

        ①初始化一个队列。②进队。③出队。④测试队列是否为空。⑤测试队列是否已满。⑥取当前队头元素。

队列的顺序存储结构

        采用顺序存储结构的队列简称顺序队列。

        定义一维数组QUEUE[0..M-1]来存放队列的元素,同时设置两个整型变量front与rear分别指出队头与队尾元素的位置。

         测试一个队列是否为空的条件是front = rear.

顺序队列的基本算法

          略~内容大致很简单。

循环队列

          循环列表技巧:采用“求模”方式。

队列的链式存储结构

链接队列

链接队列的销毁

双端队列

优先级队列

你可能感兴趣的:(队列)