码迷,mamicode.com
首页 > 编程语言 > 详细

javascript数据结构-队列

时间:2016-11-08 17:24:50      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:ons   代码   href   完整   blank   允许   return   clear   int   

gihub博客地址

队列(Queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

队列类

function Queue(){
	this.data = [];
}

  

添加数据

数据添加到末尾

enqueue: function(element) {
	this.data.push(element);
}

  

删除数据

从头部删除

dequeue: function() {
	this.data.shift();
}

  

获取数据

返回第一个

front: function() {
	return this.data[0];
}

  

是否为空

isEmpty: function (){
	return this.data.length == 0;
}

  

清空数据

clear: function (){
	this.data= [];
}

  

数据长度

size: function (){
	return this.data.length;
}

  

完整代码

function Queue() {
	this.data = [];
}
Queue.prototype = {
	enqueue: function(element) {
		this.data.push(element);
	},
	dequeue: function() {
		this.data.shift();
	},
	front: function() {
		return this.data[0];
	},
	isEmpty: function() {
		return this.data.length == 0;
	},
	clear: function() {
		this.data = [];
	},
	size: function() {
		return this.data.length;
	},
	print: function() {
		console.log(this.data.toString());
	}
}

  

javascript数据结构-队列

标签:ons   代码   href   完整   blank   允许   return   clear   int   

原文地址:http://www.cnblogs.com/donglegend/p/6043354.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!