队列

 

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

 

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

posted @ 2020-01-07 17:48  草木物语  阅读(206)  评论(0编辑  收藏  举报