标签：count return 队列 items 学习 objString isEmpty lowestCount 数据结构

基础学习——自己实现一个栈

总结自《学习JavaScript数据结构与算法第3版》
队列和栈其实很像，基础理解就是一个先进先出（队列），一个后进先出（栈），所以大致思路其实也是很像的。所以注释没有栈的详细

export default class Queue {//定义一个Queue类
  constructor() {
    this.count = 0;
    this.lowestCount = 0;
    this.items = {};
  }
  enqueue(element) {//添加一个元素
    this.items[this.count] = element;
    this.count++;
  }
  dequeue() {//移除一个元素
    if (this.isEmpty()) {
      return undefined;
    }
    const result = this.items[this.lowestCount];
    delete this.items[this.lowestCount];
    this.lowestCount++;
    return result;
  }
  peek() {//查看第一个元素
    if (this.isEmpty()) {
      return undefined;
    }
    return this.items[this.lowestCount];
  }
  isEmpty() {//判断是否是空
    return this.size() === 0;
  }
  clear() {//清除所有的元素
    this.items = {};
    this.count = 0;
    this.lowestCount = 0;
  }
  size() {//获取现有队列长度
    return this.count - this.lowestCount;
  }
  toString() {//读取队列所有的内容
    if (this.isEmpty()) {
      return '';
    }
    let objString = `${this.items[this.lowestCount]}`;
    for (let i = this.lowestCount + 1; i < this.count; i++){
      objString = `${objString},${this.items[i]}`;
    }
    return objString;
  }
}

标签：count,return,队列,items,学习,objString,isEmpty,lowestCount,数据结构
来源： https://blog.csdn.net/qq_43517858/article/details/121659242

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。