隊列的基本原理及實現

基本原理: 隊列是有序集合,新添加的一端爲隊尾,另一端爲隊頭,當一個元素從隊尾進入隊列時,一直向隊首移動,直到它成爲移除的元素爲止。這種排序是先進先出FIFO,生活中常見的例子就是去學校食堂打飯,人多時候需要排隊,排隊在前面的同學先打飯,新來的同學在後面排隊,知道前面同學都打完飯,才輪到它 代碼實現: 1、小遊戲:小時候大家玩過一個遊戲,大家圍成一個圈,從某一個人開始報數,知道某個人報數(報的數之
相關文章
相關標籤/搜索