一、队列的概念
1.队列,一种操作受限的线性表,只允许在一端插入,在另一端删除。其操作特性是先进先出。
队头。允许删除的一端。
队尾。允许插入的一端。
空队列。不含任何元素的空表。
2.队列常见的基本操作。
InitQueqe(&Q):初始化队列,构造一个空队列Q
QueueEmpty(Q):判队列空,若队列Q为空则返回true,否则返回false
EnQueue(&Q,x):入队,若队列Q未满,将x加入,使之成为新的队尾
DeQueue(&Q,&x):出队,若队列Q非空,删除队头元素,并用x返回
GetHead(Q,&x):读对头元素,若队列Q非空,则将队头元素赋值给x
二、队列的顺序存储结构
1.队列的顺序存储
队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并附设两个指针:队头指
针front指向队头元素,队尾指针rear指向队尾元素的下一个位置。
队列的顺序存储类型可描述为
#define MaxSize 50 //定义队列中元素的最大个数
typedef struct{
ElemType data[MaxSize]; //存放队列元素
int front,rear; //队头指针和队尾指针
}SqQueue;
初始状态(队空条件):Q.front==Q.rear==0
进队操作:队不满时,先送值到队尾元素,再将队尾指针+1
出队操作:队不空时,先取队头元素值,再将队头指针+1
2.循环队列
将顺序队列臆造为一个环状的空间,称为循环队列。当队首指针Q.front=MaxSize-1后,再
前进一个位置就自动到0,这可利用除法取余运算来实现。
初始时:Q.front=Q.rear=0
队首指针进1:Q.front=
3.2 队列
最新推荐文章于 2023-02-28 18:12:12 发布