当前位置：首页 > 编程日记 > 正文

JS栈结构的简单封装

编程日记 2024-09-28 02:00:00

栈：是一种遵循后进先出(Last In First Out / LIFO) 原则的一种有序集合。

新添加或者要删除的元素都会保存在栈的同一端，我们把它叫做栈顶，另外一端叫做栈底。

在栈中所有的新元素都接近栈顶，而所有的旧元素都接近栈底。

在我们的生活中也有很多类似于栈这种结构的例子：

我们将栈视作是一个容器，比如水杯。它只有一个入口和出口就是杯子的顶部(和我们的栈非常相似)。我们向杯子中放入5块同杯子直径大小的饼干，全部放入后我们开始取出饼干。大家会发现你最先取出的饼干是最后放入的那块,正好也就符合了我们栈的特点(LIFO)

在编程世界中栈也被用来保存变量、方法调用等功能，也被用于浏览器的历史记录(比如浏览器的返回按钮)。

那么下面我们就使用JavaScript的类来创建一个我们的栈。

class Stack{

constructor(){

this.items = [];

}

我们需要一种方式来保存我们栈中的数据，从上面的代码可以看到，我这边选择的是数组。但是数组允许我们在任何位置添加或者删除元素，我们需要给元素添加和删除的位置有一个约束，让我们的数组能够遵循后进先出(LIFO) 的原则。所以接下来需要给我们的栈再添加一些方法。

// 我们要实现的第一个功能是向栈中添加新元素

// 并且添加的新元素只能放再栈的顶部(也就是数组的尾部)

push(element) {

this.items.push(element);

}

// 应为数组的push方法也是将新元素添加到数组的尾部，所以使用数组push方法来实现

// 现在我们来为栈添加一个移除元素的方法

// 栈结构是遵循LIFO的原则，素以移除的元素是最后添加进去的元素

pop() {

return this.items.pop();

}

// 我们使用数组的push和pop两个函数就可以实现后进先出的原则了

// 继续为栈添加一些辅助功能

// peek方法用于查看栈顶的元素

peek() {

return this.items[this.items.length - 1];

}

// isEmpty方法用于检查栈是否为空

isEmpty() {

return !this.items.length;

}

// clear方法用于清空栈

clear() {

this.items = [];

}

// size方法用于查看栈中元素的数量

size() {

return this.items.length;

}

以上代码就已经实现了我们栈的功能。接下来我们把它整理到一起来看一下。

class Stack {

constructor() {

this.items = [];

}

push(element) {

this.items.push(element);

}

pop() {

return this.items.pop();

}

peek() {

return this.items[this.items.length - 1];

}

isEmpty() {

return !this.items.length;

}

clear() {

this.items = [];

}

size() {

return this.items.length;

}

接下来就可以使用我们的 Stack 了

// 我们先来创建一个栈验证一下是否为空

const stack = new Stack(); // 新建一个栈

console.log(stack.isEmpty()); // true

// 继续向栈中添加2个元素

stack.push('hello');

stack.push('world');

// 此时我们调用peek方法查看栈顶的元素

console.log(stack.peek()); // 'world'

// 调用size方法查看一下元素的数量

console.log(stack.size()) // 2

// 继续向栈中添加元素

stack.push('.');

stack.push('JavaScript');

// 移出一个元素

console.log(stack.pop()); // 'JavaScript'

// 清空栈

stack.clear();

console.log(stack.size()); // 0

console.log(stack.isEmpty()); // true

最后，还有一些专业词汇希望大家能够掌握：

向栈中添加元素：我们可以称其为入栈、压栈、压入

从栈中移除元素: 我们可以称其为出栈、弹出

https://www.dkcj.cn/info/20637.html

JS栈结构的简单封装

相关文章：

记录CSS3 target伪类简介

LeetCode实战：合并两个有序数组

Java云托管服务的开支削减策略

SpringBoot培训教程--史前文明之Spring简介

利用外部命令Oralce数据库导入导出

LeetCode实战：子集

linux的挂载命令

软件测试需要学习什么技术

silverlight4.0 写文件不能设置默认文件名

我是如何组织“算法刻意练习活动”的？

[Ubuntu] ubuntu10.04系统维护之Wine的安装

Python培训教程：Python内置数据结构之双向队列

华为hybrid-vlan

android 按住拖动gallery防止马上加载数据导致gallery卡的方法

LeetCode实战：买卖股票的最佳时机

HTML5培训教程：HTML5基础介绍

LeetCode实战：买卖股票的最佳时机 II

csdn模拟登陆

Xcode 创建.a和framework静态库(转)

软件测试培训需要学习什么

IL，Emit之OpCodes说明（备查）

LeetCode实战：只出现一次的数字

610D - Vika and Segments（线段树+扫描线+离散化）

UI设计比较流行的插画类型和运用

poj 2362 Square

Java BIO、NIO、AIO

LeetCode实战：数组中的第K个最大元素

热修复测试过程注意事项

LeetCode实战：存在重复元素

oracle exec 和 call 区别