ITPub博客

首页 > IT职业 > IT生活 > js基本队列有哪些方法

js基本队列有哪些方法

IT生活 作者:flashstone 时间:2021-09-11 09:46:33 0 删除 编辑

1、队列尾部添加元素(enqueue)。

2、队列头部删除元素(dequeue)。

3、查看队列头部的元素(front)。

4、查看队列是否为空(isEmpty)。

5、查看队列的长度(size)。

6、查看队列(print)。

实例

function Queue() {
 
  //初始化队列(使用数组实现)
 
  var items = [];
 
 
 
  //入队
 
  this.enqueue = function (ele) {
 
    items.push(ele);
 
  };
 
 
 
  //出队
 
  this.dequeue = function () {
 
    return items.shift();
 
  };
 
 
 
  //返回首元素
 
  this.front = function () {
 
    return items[0];
 
  };
 
 
 
  //队列是否为空
 
  this.isEmpty = function () {
 
    return items.length == 0;
 
  };
 
 
 
  //清空队列
 
  this.clear = function () {
 
    items = [];
 
  };
 
 
 
  //返回队列长度
 
  this.size = function () {
 
    return items.length;
 
  };
 
 
 
  //查看列队
 
  this.show = function () {
 
    return items;
 
  };
 
}
 
 
 
var queue = new Queue();
 
queue.enqueue("hello");
 
queue.enqueue("world");
 
queue.enqueue("css");
 
queue.enqueue("javascript");
 
queue.enqueue("node.js");
 
console.log(queue.isEmpty()); // false
 
console.log(queue.show()); //hello,world,css3,javascript,node.js
 
console.log(queue.size()); //5
 
console.log(queue.front()); //hello
 
console.log(queue.dequeue()); //hello
 
console.log(queue.show()); //'world', 'css', 'javascript', 'node.js'
 
console.log(queue.clear());
 
console.log(queue.size()); //0

以上就是js基本队列方法的介绍,希望对大家有所帮助。更多js学习指路:js教程

本文转载于禅境花园,如有侵犯联系作者修改。

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3378/viewspace-2828140/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-08-14

  • 博文量
    72
  • 访问量
    570