隊列 隊列 是允許隊尾進行插入嘿辟,而在隊頭進行刪除的線性表。 隊列:先進先出寓娩,后進后出 隊頭指針 front 隊尾指針 rear 插入元素時隊尾指針移動她渴,刪除元素時隊頭指針變化 循環(huán)隊列:將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間躲因。 隊列大小計算: rear > front : s= rear - front rear < front : s= 容量 + rear - front rear = front : s=1 或 s=0