数据结构（五）——队列

相对于栈，队列（queue）是另外一种特殊的线性表。队列的逻辑设计是，删除运算限定在表的一端进行，插入运算则被限定在表的另一端进行。约定将允许插入的一端称为队尾（Rear），删除的那一端称为队首（Front）。这样的逻辑设计，就其实是现实生活里的排队嘛。因此，队列是先进先出表（First In Frist Out，FIFO）。 队列同样有顺式结构和链式结构（一种逻辑结构的两种物理结构）。顺式的长度

>>阅读原文<<