【資料結構 JavaScript版】- web前端開發精品課程【紅點工場】 --javascript-- 佇列概念
阿新 • • 發佈：2018-12-15
<!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<body>
<script>
//【資料結構 JavaScript版】- web前端開發精品課程【紅點工場】 --javascript-- 佇列概念
// 概念：
// [1,2,3,4]
// 頭1
// 尾4
// equeue 入隊
// dequeue 出兌
// front 檢視佇列頭
// isEmpty 檢查佇列是否為空
// size 獲取佇列長度
var Queue = function(){
var items = [];
// 尾進佇列
this.enqueue = function(element){
items.push(element);
}
// 尾出佇列
this.dequeue = function(){
return items.shift();
}
// 檢視佇列頭
this.front = function(){
return items[0];
}
// 判斷佇列是否為空
this.isEmpty = function(){
return items.length==0;
}
// 獲取佇列的長度
this.size = function(){
return items.length;
}
}
</script>
</body>
</html>