队列的基本原理及实现
生活随笔
收集整理的這篇文章主要介紹了
队列的基本原理及实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
基本原理:
隊列是有序集合,新添加的一端為隊尾,另一端為隊頭,當一個元素從隊尾進入隊列時,一直向隊首移動,直到它成為移除的元素為止。這種排序是先進先出FIFO,生活中常見的例子就是去學校食堂打飯,人多時候需要排隊,排隊在前面的同學先打飯,新來的同學在后面排隊,知道前面同學都打完飯,才輪到它
代碼實現:
1、小游戲:小時候大家玩過一個游戲,大家圍成一個圈,從某一個人開始報數,知道某個人報數(報的數之前定義好的數值如30、50等等,之后給這個人一定的懲罰措施)
Deque雙端隊列,是與隊列類似的項的有序集合,有兩個端部(首部和尾部),可以在兩端添加新項和刪除,這種混合的線性結構提供單個棧和隊列的所有能力
代碼實現:
雙向隊列例子:
?
總結
以上是生活随笔為你收集整理的队列的基本原理及实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 栈的基本原理及实现
- 下一篇: 卷积神经网络原理及实现