队列

 

队列上，就是首先加入队列的，将会首先从队列移出。因此计算机科学家都用缩写“FIFO”（first in, first out）先进先出，来形容它。
与栈类似，队列也有3个限制（但内容不同）。
•只能在末尾插入数据（这跟栈一样）。
•只能读取开头的数据（这跟栈相反）。
•只能移除开头的数据（这也跟栈相反）。

 

参考:数据结构与算法图解.8.3