first in first out ---FIFO 队列
普通队列:有队列头 队列尾
环形队列:好处是屏蔽了普通队列的缺点。也有队列头和队列尾。排队有逆时针和顺时针。充分利用每一个内存空间。
用途:自动排号机。
排号?
环形队列
FIFO 先入先出
环形队列的优势在于其队列的头可以随着成员的弹出而不断的后移,由此,队列空间可以得到有效的利用。
队列:分为普通队列和环形队列
普通队列:资源浪费和效率慢
环形队列:弥补普通队列的缺点
充分利用每一个内存空间
速度较慢.
first in first out
FIFO:first in first out,先进先出
队列的形式:普通队列,环形队列(这里考虑数组的形式存储队列元素)
如果是用普通队列,如果是固定队列头,会浪费时间,如果是移动队列头指针,则会浪费内存;
如果是用环形队列,则有存储空间大小的限制。
队列:
先进先出(FIFO:first in first out)
队头、队尾
普通队列、环形队列
队列:先入先出FIFO
普通队列、环形队列
队列的用途:自动排号机
队列的用途:自动排号机
环形队列:当队头有出列的,给队尾腾出空间继续排队。(环形队列是重点)
队列的分类: 普通队列和环形队列。
普通队列:浪费内存(不移动),处理速度慢(各位都前移一位)
环形队列:充分利用内存空间
对头:先进的那一端
队列特点:FIFO-先进先出
队列:先进先出
队列:
FIFO:first in first out
先进先出
队列:先入先出FIFO,分为普通队列和环形队列。普通队列的空间利用没有环形队列充分,环形队列的复杂度比普通队列复杂。
先入先出
普通队列:浪费内存(不移动),处理速度慢(各位都前移一位)
环形队列:充分利用内存空间
普通队列示例
队列:先进先出 FIFO :first in first out
队列分类。。。
队列 先入先出
普通队列 环形队列
环形队列示意图,弥补普通队列的缺点,可充分利用每个内存空间
普通队列缺点
队列可分为