JS实现栈结构

简述

栈，是一种遵从后进先出(LIFO,Later-In-First-Out)原则的有序集合。新添加的元素都保存在栈的一端，称作栈顶，另一端叫做栈底。在栈中，新元素都靠近栈顶，旧元素都靠近栈底。

代码说明

首先，先创建一个类表示栈，并且初始化一个空数组，用来保存栈里的元素

  class Stack {
    constructor() {
      this.items = [];
    };
  }

接着，给这个栈声明一些方法：

1.push(value):添加一个新元素到栈顶

2.pop():移除栈顶的元素，同时返回该元素

3.peek():获取栈顶的元素

4.isEmpty():判断栈是否为空。是返回true,否返回fallse

5.clear():清空栈里的元素

6.size():获取栈里元素的个数

具体代码

class Stack {
    constructor() {
      this.items = [];
    };

    push(value) {
      this.items.push(value);
    };

    pop() {
      return this.items.pop();
    };

    peek() {
      return this.items[this.items.length - 1];
    };

    isEmpty() {
      return this.items.length === 0;
    };

    clear() {
      return this.items = [];
    };

    size() {
      return this.items.length;
    }
  }

测试

var stack = new Stack();
  stack.push(5);
  stack.push(6);
  stack.push(7);
  console.log(stack.pop());
  console.log(stack.peek());
  console.log(stack.isEmpty());
  console.log(stack.size());
  console.log(stack.clear());
  console.log(stack.size());
  console.log(stack);