( ︎ ●—● )

数据结构-队列

2017-11-17 15:15:30

数据结构

队列的特点: FIFO:first in first out(先入先出)

常见例子:排队买票,先排队的最先买到,排最后的最后买到

种类:普通队列跟环形队列

普通队列(优点:容易理解,缺点:浪费内存,效率低)

Alt text

环形队列(优点:弥补普通队列的缺点,缺点:不太容易理解)

Alt text

队列用途:

自动排号机