首页 > 代码库 > javascript数据结构-队列

javascript数据结构-队列

2024-08-19 16:35:11   217人阅读

gihub博客地址

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

队列类

function Queue(){
	this.data = http://www.mamicode.com/[];>

　　

添加数据

数据添加到末尾

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= http://www.mamicode.com/[];>

　　

数据长度

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

　　

完整代码

function Queue() {
	this.data = http://www.mamicode.com/[];>

　　

javascript数据结构-队列


联系
我们