摘要: 优先级队列 1. 特点: 1. 普通队列新插入的元素,默认会被放在队列的尾部 2. 优先级队列中的每一个元素都有一个优先级属性 2. 优先级队列会将新插入的元素的优先级与队列中的元素进行比较,然后根据优先级,将新元素放置在正确的位置 3. 优先级队列的其他属性和方法与普通队列无异 2. 应用场景 登 阅读全文
posted @ 2020-01-21 12:47 CarreyB 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 队列结构 队列结构(Queue) 一种受限的线性结构 1. 特点 1. 队列是一种受限的线性结构 2. 先进先出,后进后出 3. 在前端插入,在后端弹出 2. 队列的应用 1. 打印队列 打印机取出一个打印一个,直到所有文档被打印 2. 线程队列 多任务的并行处理时,将所有的人物放入队列,依次启动线 阅读全文
posted @ 2020-01-21 10:03 CarreyB 阅读(212) 评论(0) 推荐(0) 编辑