javaScript实现一个队列的方法
更新时间：2020年07月14日 11:49:38 作者：放学别跑啊
这篇文章主要介绍了javaScript实现一个队列的方法，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下
1.队列是遵循先进先出（FIFO)原则的一组有序的项，队列在尾部添加元素，并从顶部移除元素，最新添加的元素必须排在队列的末尾。生活中常见的例子如排队等。
2.创建一个队列类
class Queue{
constructor(){
this.count = 0;//记录队列的数量
this.lowestCount = 0;//记录当前队列头部的位置
this.items = [];//用来存储元素。
}
}
3.添加元素
enqueue(element){
this.items[this.count] = element;
this.count++;
}
4.删除元素（只删除队列头部）
dequeue(){
if(this.isEmpty()){
return 'queue is null';
}
let resulte = this.items[this.lowestCount];
delete this.items[this.lowestCount];
this.lowestCount++;
return resulte;
}
5.查看队列头部元素
peek(){
return this.items[this.lowestCount];
}
6.判断队列是否为空
isEmpty(){
return this.count - this.lowestCount === 0;
}
7.清除队列的元素
clear(){
this.count = 0;
this.lowestCount = 0;
this.items = [];
}
8.查看队列的长度
size(){
return this.count - this.lowestCount;
}
9.查看队列的所有内容
toString(){
if(this.isEmpty())return "queue is null";
let objString = this.items[this.lowestCount];
for(let i = this.lowestCount+1; i < this.count;i++){
objString = `${objString},${this.items[i]}`;
}
return objString;
}
10.完整代码
class Queue{
constructor(){
this.count = 0;//记录队列的数量
this.lowestCount = 0;//记录当前队列顶部的位置
this.items = [];//用来存储元素。
}
enqueue(element){
this.items[this.count] = element;
this.count++;
}
dequeue(){
if(this.isEmpty()){
return 'queue is null';
}
let resulte = this.items[this.lowestCount];
delete this.items[this.lowestCount];
this.lowestCount++;
return resulte;
}
peek(){
return this.items[this.lowestCount];
}
isEmpty(){
return this.count - this.lowestCount === 0;
}
size(){
return this.count - this.lowestCount;
}
clear(){
this.count = 0;
this.lowestCount = 0;
this.items = [];
}
toString(){
if(this.isEmpty())return "queue is null";
let objString = this.items[this.lowestCount];
for(let i = this.lowestCount+1; i < this.count;i++){
objString = `${objString},${this.items[i]}`;
}
return objString;
}
}
11.运行结果
以上就是javaScript实现一个队列的方法的详细内容，更多关于javaScript实现一个队列的资料请关注脚本之家其它相关文章！
相关文章
本篇文章通过一张详细的JavaScript中Object基础内部方法图介绍了其基本用法，需要的朋友参考下。2018-02-02
快速理解 JavaScript 中的 LHS 和 RHS 查询的用法
本篇文章主要介绍了快速理解 JavaScript 中的 LHS 和 RHS 查询的用法，有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-08-08
这篇文章主要介绍了JS滚动条触底加载更多,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了用window.onerror捕获并上报Js错误的方法,需要的朋友可以参考下2016-01-01
下面小编就为大家带来一篇js获取html的span标签的值方法(超简单)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
这篇文章主要为大家详细介绍了微信小程序自定义导航的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了JavaScript Proxy基本用法，Proxy对象用于创建一个对象的代理，从而实现基本操作的拦截和自定义，如属性查找、赋值、枚举、函数调用等2022-12-12
在开发项目的过程中，我们经常会需要关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天就把个人的汇总整理的算法分享给大家。2016-02-02
这篇文章主要为大家详细介绍了小程序自定义弹框的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
当鼠标移出灰色区域时候,菜单项怎么隐藏起来...2007-11-11
最新评论