第四章 队列

来源:互联网 发布:h5 css js手机开发 编辑:程序博客网 时间:2024/06/05 15:48

栈  后进先出(LIFO  -- last in first out)

队列  先进先出(FIFO -- first in first out)

声明方法:

enqueue(element(s)):向队列尾部添加一个(或多个)新的项

dequeue():移除队列第一个(即排在队列最前面的)项,并返回被移除的元素

front():返回队列中第一个元素。队列不做任何改动(不移除元素,只返回元素信息)

isEmpty():如果队列不含有任何元素,则返回true

size():返回队列元素个数


实现:

var item=[];        this.enqueue=function (ele1,ele2,ele3) {            item.push(ele1,ele2,ele3);        };        this.dequeue=function () {            return item.shift();        };        this.front=function () {            return item[0];        };        this.isEmpty=function () {            return item.length==0;        };        this.size=function () {            return item.length;        };        this.print=function () {            console.log(item.toString());        }



var queus=new Queue();    queus.enqueue("lily","tom","ban");    console.log(queus.size());    console.log(queus.front());    queus.dequeue();    console.log(queus.size());    queus.print();




0 0
原创粉丝点击