队列的基本概念
队列的定义:是只允许在一端进行插入,在另一端删除的线性表【空队列、队头:允许删除的一端、队尾:允许插入的一端】
特点:先进入队列的元素先出队【First In First Out(FIFO)】
队列的基本操作:
InitQueue(&Q)
:初始化队列,构造一个空队列QDestroyQueue(&Q)
:销毁队列,销毁并释放队列Q所占用的内存空间EnQueue(&Q,x)
:入队,若队列Q未满,则将x加入使之成为新队尾DeQueue(&Q,&x)
:出队,若队列Q非空,则删除队头元素,并用x返回【删除队头元素】GetHead(Q,&x)
:读队头元素,若队列Q非空,则用x返回队头元素【不删除队头元素,查队列的使用场景中大多只访问队头元素】QueueEmpty(Q)
:判断一个队列是否为空,若Q为空,则返回true,否则返回false