获得徽章 0
关注了标签 
SQLite
SQLite
关注了标签 
Ajax
Ajax
关注了标签 
Markdown
Markdown
关注了标签 
RxJava
RxJava
关注了标签 
Git
Git
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇沸点
# 每天一道前端面试题 # 数据结构：队列之优先队列
请简单介绍队列和优先队列的区别，并且实现优先队列
自己的思考：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
例如：医院急诊科（Emergency Department）的候诊室是采取优先队列的，当病人进入候诊室时，分诊护士会评估患者病情的严重程度，然后给一个优先级代码。高优先级的患者先于低优先级的患者就医，同样优先级的患者按照先来先服务的顺序就医.
下图1是实现医院急诊科这个优先队列的代码，下图2是实现通用的优先队列，用的线性查找。
请简单介绍队列和优先队列的区别，并且实现优先队列
自己的思考：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
例如：医院急诊科（Emergency Department）的候诊室是采取优先队列的，当病人进入候诊室时，分诊护士会评估患者病情的严重程度，然后给一个优先级代码。高优先级的患者先于低优先级的患者就医，同样优先级的患者按照先来先服务的顺序就医.
下图1是实现医院急诊科这个优先队列的代码，下图2是实现通用的优先队列，用的线性查找。
展开
1
4
赞了这篇沸点
摆脱“无耻”网络运营商的劫持：
首选DNS服务器和备用DNS服务器分别设置为 208.67.222.222 和 208.67.220.220，完成后重新连接上网，就可以摆脱服务商对我们的DNS劫持。
> 不要自动获取DNS服务器，找一个比较靠谱的写上就好
PS. 我用的是移动网络，MMP
首选DNS服务器和备用DNS服务器分别设置为 208.67.222.222 和 208.67.220.220，完成后重新连接上网，就可以摆脱服务商对我们的DNS劫持。
> 不要自动获取DNS服务器，找一个比较靠谱的写上就好
PS. 我用的是移动网络，MMP
展开
10
15
赞了这篇沸点
赞了这篇沸点
CSS Grid Generator，拖拽一下想要的前端结构，就可以快速地生成 CSS Grid 代码，真的很方便：
- Demo：
cssgrid-generator.netlify.com
- GitHub：github.com
- Demo：
cssgrid-generator.netlify.com- GitHub：
github.com
3
74
赞了这篇沸点
Hawkeye：一个在 iPhone 或 iPad 上使用进行眼动追踪测试的 App，可以测试网页、图片的热力，支持导出热图、动线图、轨迹视频。
App Store 地址：itunes.apple.com
App Store 地址：
itunes.apple.com 评论
10
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章