队列

2019-07-23  本文已影响0人  ljh123

1)列队是什么?
2)队列的特点?
3)队列的基本操作有哪些?
4)队列已被应用的经典场景有哪些?应用场景?

一、队列是什么?
队列(Queue)可以看成是一种特殊的线性表,不过队列只能从队首出队列,队尾入数据。

二、队列的特点?
1)先入先出
2)只能从队首出数据,队尾入数据

三、队列的基本操作有哪些?
1)出队列 insert()
2)入队列 delete()
3)获取长度 length()

四、队列中已被应用的经典应用场景有哪些?应用场景?
1)图中的广度优先
2)CPU时间片的先来先服务算法

适合先来先服务的场景,如排队等场景

上一篇下一篇

猜你喜欢

热点阅读