隊(duì)列

• 隊(duì)列 是允許隊(duì)尾進(jìn)行插入，而在隊(duì)頭進(jìn)行刪除的線性表。
• 隊(duì)列：先進(jìn)先出，后進(jìn)后出
• 隊(duì)頭指針 front
  隊(duì)尾指針 rear
  插入元素時(shí)隊(duì)尾指針移動(dòng)，刪除元素時(shí)隊(duì)頭指針變化
• 循環(huán)隊(duì)列：將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。
• 隊(duì)列大小計(jì)算：

1. rear > front : s= rear - front
2. rear < front : s= 容量 + rear - front
3. rear = front : s=1 或 s=0