js中的数据结构之栈

js中的数据结构之栈

一、定义

栈是一种限定仅在表尾进行插入和删除操作的线性表，遵循后入先出的原则。

二、描述

栈是和列表类似的一种数据结构，也可以说栈就是一种特殊的列表。

栈里面的元素只能通过列表的一端访问，这一端称为栈顶。相对地，把另一端称为栈底。

向一个栈添加新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面使其成为新的栈顶。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈中的数据遵循后入先出原则，所以任何不在栈顶的元素都无法访问到。为了得到栈底的元素，必须先拿掉上面的元素。

三、图示

四、属性和方法描述

对栈的操作主要有两种1、压栈push（向栈中添加一个元素） 2、出栈pop（移除栈中的一个元素）。

我们也可以根据需要定义其他的方法如读取最后一个元素peek（只读取不进行出栈操作），清空clear等。
1、push

向栈中添加一个元素

2、pop

移除栈中的一个元素

3、peek

访问栈顶的元素，不做出栈操作

4、clear

清空栈

5、length

获取栈的长度

五、代码实现

下面我们基于数据这个结构来实现一个栈结构。

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

  // 添加元素
  push(element) {
    this.dataStore.push(element);
  }

  // 移除元素
  pop() {
    return this.dataStore.pop();
  }

  // 仅获取栈顶元素
  peek() {
    return this.dataStore[this.dataStore.length - 1];
  }

  // 清空栈
  clear() {
    this.dataStore = [];
  }

  length() {
    return this.dataStore.length;
  }
}

六、测试

const s = new Stack();
s.push(1);
s.push(3);
s.push(5);
console.log("长度: " + s.length()); // 长度: 3
console.log(s.peek()); // 5
const popped = s.pop();
console.log("出栈元素: " + popped); // 出栈元素: 5
console.log(s.peek()); // 3
s.push(7);
console.log(s.peek()); // 7
s.clear();
console.log("长度: " + s.length()); // 长度: 0
console.log(s.peek()); // undefined
s.push(9);
console.log(s.peek()); // 9