JS資料結構與演算法之佇列 基於陣列

function

queue()
//移除並返回佇列第乙個元素
queue.prototype.
dequeue=(
)=>
//返回佇列中第乙個元素，不做任何修改
queue.prototype.
front=(
)=>
//返回佇列最後乙個元素，不做任何修改
queue.prototype.
end=()
=>
//佇列是否為空
queue.prototype.
isempty=(
)=>
// 佇列包含的元素個數
queue.prototype.
size=(
)=>
// tostring
queue.prototype.
tostring=(
)=>
return resultstr
}}//擊鼓傳花修改版，n個參與者圍成一圈進行有些弱智的數數 ，等於傳入數的那個人淘汰
//遊戲繼續 ， 給出最後的勝利者以及它在參與時的位置
function
ccc(namelist, delnumber)
//佇列剩餘乙個參與者時停止
while
(queue.
size()
>1)
//把等於淘汰number的人移出佇列
queue.
dequeue()
}//列印佇列中剩下的參與者
console.
log(
'獲勝者是:'
+queue.
front()
);//列印參與者在遊戲中原來的位置
console.
log(
'參與時的位置:'
+number
(namelist.
indexof
(queue.
front()
)+1)
);}var name =
['小明'
,'小花'
,'小磊'
,'小紅'
,'小剛'
,'小李'
,'小青'
]ccc
(name,
108)
獲勝者是:小青
參與時的位置:
7

js演算法與資料結構 佇列

外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img fvh5gtpw 1596439038895 img bvbkx5k 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img po1fy9ya 1596439038900 img bvbkx5q 佇列 一種先進先出的資料...

JS資料結構與演算法之優先順序佇列 基於陣列

function priorityqueue 優先順序佇列插入方法 priorityqueue.prototype.enqueue ele,priority if typeof priority number type float need an integer console.error 無效的優...

資料結構與演算法之佇列

佇列是乙個有序的線性列表，可以用陣列或鍊錶來實現，遵循先進先出 後進後出的原則。佇列只能從列表的一端進行入隊另一端進行出隊操作。佇列有兩種儲存資料的形式 順序儲存 順序儲存的佇列也稱為順序佇列，內部使用陣列來實現的,順序佇列又分為非迴圈順序佇列和迴圈順序佇列。順序佇列是採用兩個指標，頭指標 fron...