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