方形的隊列。
在排隊時，橫著叫行，豎著叫列，當行數和列數相等正好排成壹個正方形，這樣的方隊我們就叫做方陣，方陣有實心方陣與空心方陣之分。
數學中，指行數及列數皆相同的矩陣，即方塊矩陣。戰術中，可以指希臘方陣、羅馬方陣（魚鱗陣）。軍事中，古希臘的馬其頓方陣和美國海軍的Mk15/16?方陣近迫武器系統。
在隊列的形成過程中，可以利用線性鏈表的原理，來生成壹個隊列。
基於鏈表的隊列，要動態創建和刪除節點，效率較低，但是可以動態增長。
隊列采用的FIFO(first in first out)，新元素（等待進入隊列的元素）總是被插入到鏈表的尾部，而讀取的時候總是從鏈表的頭部開始讀取。每次讀取壹個元素，釋放壹個元素。所謂的動態創建，動態釋放。因而也不存在溢出等問題。由於鏈表由結構體間接而成，遍歷也方便。
以上內容參考：百度百科-隊列