js 模拟队列类

	 

	/*

	 * 模拟队列

	 */

	var Qu ={};

	 

	//构造函数

	Qu.Queue = function (len) {

	    this.capacity = len;        //队列最大容量

	    this.list = new Array();    //队列数据

	};

	 

	//入队

	Qu.Queue.prototype.enqueue = function (data) {

	    if (data == null) return;

	    if(this.list.length>=this.capacity)

	    {

	        this.list.remove(0);

	    }

	    this.list.push(data);

	};

	 

	//出队

	Qu.Queue.prototype.dequeue = function () {

	    if (this.list == null) return;

	    this.list.remove(0);

	};

	 

	//队列长度

	Qu.Queue.prototype.size = function () {

	    if (this == null) return;

	    return this.list.length;

	};

	 

	//队列是否空

	Qu.Queue.prototype.isEmpty = function () {

	    if (this == null|this.list==null) return false;

	    return this.list.length>0;

	};

	 

	?

	//对象数组扩展remove

	Array.prototype.remove = function(dx) {

	    if (isNaN(dx) || dx > this.length) {

	        return false;

	    }

	    for (var i = 0, n = 0; i < this.length; i++) {

	        if (this[i] != this[dx]) {

	            this[n++] = this[i]

	        }

	    }

	    this.length -= 1

	}

	　　

	调用例子：

	//队列初始化

	var queue = new Qu.Queue(10);

	queue.enqueue(1);

	queue.enqueue(2);

	queue.enqueue(3);

	  

	 

	摘自 寻梦E.net

补充：web前端 , JavaScript ,

上一个：jquery实现微博文字输入框——输入时显示输入字数
下一个：使用JQuery 实现类似购物商城的购物车