方形的队列。
在排队时,横着叫行,竖着叫列,当行数和列数相等正好排成一个正方形,这样的方队我们就叫做方阵,方阵有实心方阵与空心方阵之分。
数学中,指行数及列数皆相同的矩阵,即方块矩阵。战术中,可以指希腊方阵、罗马方阵(鱼鳞阵)。军事中,古希腊的马其顿方阵和美国海军的Mk15/16 方阵近迫武器系统。
在队列的形成过程中,可以利用线性链表的原理,来生成一个队列。
基于链表的队列,要动态创建和删除节点,效率较低,但是可以动态增长。
队列采用的FIFO(first in first out),新元素(等待进入队列的元素)总是被插入到链表的尾部,而读取的时候总是从链表的头部开始读取。每次读取一个元素,释放一个元素。所谓的动态创建,动态释放。因而也不存在溢出等问题。由于链表由结构体间接而成,遍历也方便。
以上内容参考:百度百科-队列