数据结构与算法-队列

一.队列的基本概述

1.队列的定义                                                                                                                                答:队列是现在在两端进行插入和删除操作的线性表,"队尾"是允许进行存入的一端,"队头"是允许进行删除的一端。若线性表中没有元素,称为"空队",队列的特点是"先进先出(FIFO)"。

队列逻辑结构:与线性表相同,为1对1的关系。                                                                            存储结构:顺序队列和链式队列, 循环顺序队列最常见。

数据结构与算法-队列_第1张图片

2.队列的用途:                                                                                                                                (1)离散事件的模拟(模拟事件发生的先后顺序)                                                                                  (2)操作系统中作业调度         (3)简化程序

3.顺序队列数据结构与算法-队列_第2张图片fornt:指向队头元素位置                                                                                                                  rear:指向队尾元素的下一个位置

4.顺序队列的基本操作                                                                                                                       (1)创建队列数据结构与算法-队列_第3张图片

(2)销毁队列                                                      数据结构与算法-队列_第4张图片

(3)入队与出队数据结构与算法-队列_第5张图片

(4)判断空队和满队数据结构与算法-队列_第6张图片

(5)清空队列                                数据结构与算法-队列_第7张图片

主函数:               数据结构与算法-队列_第8张图片

5.链式队列

在单链表的基础上,增加front 和 rear指针,实际上将链式队列当做单链表操作数据结构与算法-队列_第9张图片                                 数据结构与算法-队列_第10张图片                                    (1)创建链式队列数据结构与算法-队列_第11张图片(2)入队与出队数据结构与算法-队列_第12张图片 (3)判断空队列数据结构与算法-队列_第13张图片                (4)清空队列数据结构与算法-队列_第14张图片   (5)销毁队列数据结构与算法-队列_第15张图片                主函数:           数据结构与算法-队列_第16张图片

你可能感兴趣的:(数据结构,算法)