笔记：计算机公共基础知识学习内容——队列

队列

• 队列(Queue)：限定仅能在表的一端进行插入、而在表的另一端进行删除的线性表。形态像自来水管。
  操作方式：“先进先出(First In First Out)” 或 "后进后出(Last In Last Out)”。
  1. 队头：允许删除的一端。用指针front指向队头。
  2. 队尾：允行插入的一端。用指针rear指向队尾。

- 循环队列的基本运算

顺序队列：用顺序存储结构来存储的队列。
循环队列：把顺序队列第一个存储位置(front)与下一个存储位置(rear)相连，从而使顺序队列形成逻辑上的环状空间。

• 基本运算：
  1. 入队运算
     在循环队列的队尾位置插入一个新元素。
  2. 出队运算
     在循环队列的队头位置退出一个新元素斌赋给指定的变量。

- 带链的队列

链队列：用链式存储方式来存储的队列。