js下实现队列

最新推荐文章于 2024-01-10 07:45:00 发布

_陈陆亮

最新推荐文章于 2024-01-10 07:45:00 发布

阅读量598

点赞数

文章标签：陈陆亮广信学院 H5游戏 javascript

本文链接：https://blog.csdn.net/ChenLuLiang/article/details/77676571

版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>dedicated web worker</title>
</head>
<body>


</body>
<script>
    /*--------------Queue类的定义和测试代码----------------*/
function Queue(){
        this.dataStore = [];
        this.enqueue = enqueue;
        this.dequeue = dequeue;
        this.front = front;
        this.back = back;
        this.toString = toString;
        this.empty = empty;
		this.length=Length;
}


//入队，就是在数组的末尾添加一个元素
function enqueue(element){
    this.dataStore.push(element);
}
//出队，就是删除数组的第一个元素
function dequeue(){
    return this.dataStore.shift();
}
//取出数组的第一个元素
function front(){
    return this.dataStore[0];
}
//取出数组的最后一个元素
function back(){
    return this.dataStore[this.dataStore.length-1];
}
//取出数组的最后一个元素
function Length(){
    return this.dataStore.length;
}


function toString(){
    var retStr = "";
    for (var i=0; i<this.dataStore.length; ++i) {
        retStr += this.dataStore[i] + " "
    }
    return retStr;
}
//判断数组是否为空
function empty(){
    if(this.dataStore.length == 0){
        return true;
    }else{
        return false;
    }    
}
//返回数组中元素的个数
function count(){
    return this.dataStore.length;
}


var q = new Queue();
q.enqueue("Meredith");
q.enqueue("Cynthia");
q.enqueue("Jennifer");
document.write(q.toString());
document.write('<br>');
document.write("Front of queue is:" + q.front()+" le "+q.length());


console.log(q.dequeue()) ;
console.log(q.length()) ;
console.log(q.front()) ;


document.write('<br>');
document.write("Back of queue is:" + q.back());
</script>
</html>

_陈陆亮

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
js下实现队列

dedicated web worker /*--------------Queue类的定义和测试代码----------------*/function Queue(){ this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; t
复制链接

扫一扫