队列

队列：与栈相反，数据是“先进先出”，它只允许在队列的一端(队尾)进行插入，而在另一端(队头)删除元素。 一、顺序队列 队尾：可插入数据的位置，即最后一个数据的后一个格子 队头：第一个数据的位置 在顺序表中实现队列，队列的长度是有限的，当队头的数据被删除时，后面的数据需要先前移动，以保证队尾总能空出至少一个位置来存放插入的数据。 但是，在这种“线性”设计中，数据只能从队头删除(出队)，所以时间复杂度

>>阅读原文<<