- Java程序員面試算法寶典
- 猿媛之家組編
- 211字
- 2019-09-16 15:05:33
2.7 如何設計一個排序系統(tǒng)
【出自TX筆試題】
難度系數:★★★★☆
被考察系數:★★★☆☆
題目描述:
設計一個排隊系統(tǒng),能夠讓每個進入隊的用戶都能看到自己在隊列中所處的位置和變化,隊可能隨時有人加入和退出;當有人退出影響到用戶的位置排名時需要及時反饋到用戶。
分析與解答:
本題不僅要實現隊列常見的入隊列與出隊列的功能,而且還需要實現隊列中任意一個元素都可以隨時出隊列,且出隊列后需要更新隊列用戶位置的變化。實現代碼如下:



程序的運行結果為

推薦閱讀
- Node.js 10實戰(zhàn)
- Java程序設計與實踐教程(第2版)
- MongoDB權威指南(第3版)
- Swift語言實戰(zhàn)精講
- Linux:Embedded Development
- Python深度學習:模型、方法與實現
- R用戶Python學習指南:數據科學方法
- QGIS Python Programming Cookbook(Second Edition)
- Programming Microsoft Dynamics? NAV 2015
- PHP與MySQL權威指南
- Instant Apache Camel Messaging System
- TypeScript全棧開發(fā)
- C語言程序設計教程
- Java EE 7 Development with WildFly
- 基于JavaScript的WebGIS開發(fā)