今天成功报名加入了北航硕士争夺赛。
现在离考研只有76天了,说实话,才刚准备,我这是和时间赛跑哈。
今天复习的是队列。
队列定义
队列的定义:是一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。
队尾:允许插入的一端。队尾元素的位置由一个变量rear指出。
队头:允许删除的一端。队头元素的位置由另一个变量front指出。
没有元素的队列称为空队。
队列的基本操作
①初始化一个队列。②进队。③出队。④测试队列是否为空。⑤测试队列是否已满。⑥取当前队头元素。
队列的顺序存储结构
采用顺序存储结构的队列简称顺序队列。
定义一维数组QUEUE[0..M-1]来存放队列的元素,同时设置两个整型变量front与rear分别指出队头与队尾元素的位置。
测试一个队列是否为空的条件是front = rear.
顺序队列的基本算法
略~内容大致很简单。
循环队列
循环列表技巧:采用“求模”方式。
队列的链式存储结构
链接队列
链接队列的销毁
双端队列
优先级队列