栈、队列(JavaScript实现)

栈结构的实现

export class Stack {
  constructor() {
    this.stack = [];
  }
  // 入栈
  push(item) {
    this.stack.push(item);
  }
  // 出栈
  pop() {
    return this.stack.pop();
  }
  // 栈大小
  size() {
    return this.stack.length;
  }
  // 栈顶
  peek() {
    return this.stack[this.size() - 1];
  }
  // 清空
  clear() {
    this.stack = [];
  }
  // 判空
  isEmpty() {
    return this.size() == 0;
  }
}

队列结构的实现

export class Queue {
  constructor() {
    this.queue = [];
  }
  // 入队
  enQueue(item) {
    this.queue.push(item);
  }
  // 出队
  deQueue() {
    return this.queue.shift();
  }
  // 队首
  head() {
    return this.queue[0];
  }
  // 队尾
  tail() {
    return this.queue[this.size() - 1];
  }
  // 队列大小
  size() {
    return this.queue.length;
  }
  // 清空
  clear() {
    this.queue = [];
  }
  // 判空
  isEmpty() {
    return this.size() == 0;
  }
}