队列的基本概念
廖家龙 用心听,不照做

队列的定义:是只允许在一端进行插入,在另一端删除的线性表【空队列、队头:允许删除的一端、队尾:允许插入的一端】

特点:先进入队列的元素先出队【First In First Out(FIFO)】

队列的基本操作:

  1. InitQueue(&Q):初始化队列,构造一个空队列Q

  2. DestroyQueue(&Q):销毁队列,销毁并释放队列Q所占用的内存空间

  3. EnQueue(&Q,x):入队,若队列Q未满,则将x加入使之成为新队尾

  4. DeQueue(&Q,&x):出队,若队列Q非空,则删除队头元素,并用x返回【删除队头元素】

  5. GetHead(Q,&x):读队头元素,若队列Q非空,则用x返回队头元素【不删除队头元素,查队列的使用场景中大多只访问队头元素】

  6. QueueEmpty(Q):判断一个队列是否为空,若Q为空,则返回true,否则返回false