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实现一个队列的资料请关注脚本之家其它相关文章！
相关文章
JS requestVideoFrameCallback() 简单案例
这篇文章主要介绍了JS requestVideoFrameCallback()简单案例，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-07-07
下面小编就为大家带来一篇使用js获取伪元素的content实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
上篇中的选项卡存在这样的问题：把逻辑封装在table.js中，不够灵活，也就是说如果某个选项卡是实现异步请求或者跳转，而非div的显隐切换，那么就得修过table.js来达到目的，显然不是我所需要的。2010-05-05
Slider 焦点图会在很多的网站上见到，在本文为大家详细介绍下具体的实现过程，下面的源码大家可以运行下2013-10-10
这篇文章主要介绍了使用webpack搭建vue项目实现脚手架功能，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
React Native JSI实现RN与原生通信的示例代码
本文主要介绍了React Native JSI实现RN与原生通信的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
下面小编就为大家带来一篇全面理解JavaScript中的继承(必看)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
在本篇文章里小编给大家整理了关于js对象数组和对象的使用实例相关知识点，有需要的朋友们学习下。2019-08-08
这篇文章主要介绍了javascript经典特效，手风琴、轮播图、图片滑动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-09-09
最近在学习微信小程序，下面就学习的内容进行总结，这篇文章主要给大家介绍了关于微信小程序利用co处理异步流程的方法，文中给出了详细的介绍和示例代码供大家参考学习，需要的朋友们下面来一起看看吧。2017-05-05
最新评论