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
相关推荐
七夜zippoe5 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
冬夜Zis6 小时前
顺着作用域链和 outer 指针,一次性看懂闭包底层逻辑
javascript
Ceelog6 小时前
Mac 上怎么找出并安全清理旧的 node_modules?(实测 304 个占 66.3 GB)
javascript
严肃小白兔6 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
小码哥0687 小时前
智慧物业系统源码定制:公告发布范围与住户阅读记录设计
前端·javascript·vue.js·物业管理·物业系统·物业软件
郝学胜-神的一滴7 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Highcharts.js8 小时前
Highcharts直方图使用指南:如何根据派生数据创建直方图?
javascript·信息可视化·直方图·highcharts·图表开发·创建图表·派生数据
wuyk5558 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
ZhengEnCi9 小时前
Express 企业级项目结构怎么组织:五层骨架、单向依赖和一份能跑的边界检查脚本
javascript·node.js·express
code2cat9 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http