数据结构中的队列是什么？

本文共计3333个文字，预计阅读时间需要14分钟。

队列的基本概念：队列是运算受限的线性表，其限制为先进先出（FIFO）。

队列的特点：- 先进先出（FIFO）：允许插入的一端称队尾，允许删除的一端称队头。- 头尾操作：队头删除，队尾插入。- 特殊队列：允许插入的一端称队尾，允许删除的一端称队头。

队列的基本概念

队列是运算受限的线性表

限制：一端插入，另一端删除。头删尾插

特点：先进先出(FIFO)允许插入(入队)的一端称队尾、允许删除(出队)的一端称队头。

队列的存储结构为链队或顺序队（常用循环顺序队）

队列的常见应用

队列的抽象数据类型定义

ADT Queue {

数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ <ai-1, ai >| ai-1, ai∈D, i=2,...,n } 约定an 端为队尾，a1 端为队头。

基本操作： InitQueue(&Q) 操作结果：构造一个空队列Q。

DestroyQueue(&Q) 初始条件：队列Q已存在。 操作结果：队列Q被销毁,不再存在。

ClearQueue(&Q) 初始条件：队列Q已存在。 操作结果：将Q清为空队列。

QueueEmpty(Q) 初始条件：队列Q已存在。 操作结果：若Q为空队列，则返回TRUE，否则返回FALSE。

QueueLength(Q) 初始条件：队列Q已存在。 操作结果：返回Q的元素个数，即队列的长度。