隊列：隊列的“先進先出”如何實現？簡單例子說明

隊列是遵循“先進先出”（FIFO）原則的數據結構，僅能在隊尾入隊、隊頭出隊，核心概念包括隊頭（最早元素）、隊尾（最晚元素），基本操作爲入隊（Enqueue）和出隊（Dequeue）。 以數組實現爲例，需front（隊頭指針）、rear（隊尾指針）及固定容量數組。隊空條件爲front == rear，隊滿爲rear == max_size；入隊時rear後移存儲元素，出隊時front後移取出元素。 實例演示：容量5的隊列，初始front=0、rear=0；入隊1、2、3後rear=3，隊列[1,2,3]；出隊1（front=1），再入隊4（rear=4）；入隊5後隊列滿，出隊2（front=2），最終隊列[3,4,5]。 應用場景包括任務調度、廣度優先搜索（BFS）、打印機隊列、網絡請求等，在數據處理和任務排隊中作用關鍵。