队列

作者: ljh123 | 来源:发表于2019-07-23 21:02 被阅读0次

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

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

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

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

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

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

    相关文章

      网友评论

          本文标题:队列

          本文链接:https://www.haomeiwen.com/subject/wlkglctx.html