大数据最全js数据结构与算法：栈_javascript栈数据结构解决问题，2024大数据开发笔试题总结

最新推荐文章于 2024-08-23 19:17:09 发布

2401_84159813

最新推荐文章于 2024-08-23 19:17:09 发布

阅读量229

点赞数 3

文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84159813/article/details/138904861

版权

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

☀️作者简介：大家好我是言不及行yyds
🐋个人主页：言不及行yyds的CSDN博客
🎁系列专栏：【js数据结构与算法】

💫.认识栈

2.1思考

3.1思考

🥩.总结

1.认识栈

栈：（stack）又名堆栈，它是一种运算受限的线性表。遵循后进先出（LIFO）

栈顶：限定仅在表尾进行插入和删除操作的线性表，

栈底：限定仅在表头进行插入和删除操作的线性表。

进栈：向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；

出栈：从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素

2.面向过程方法源码编写栈

2.1思考

面向过程是什么：

面向过程就是将解决问题的步骤分析出来，

然后用函数实现，

只要一步一步的执行调用他就可以了。

2.2需要实现的方法

push（element）添加一个或多个元素到栈顶
**pop（）**删除钱顶的元素，并返回移除的元素
**peek（）**返回栈顶的元素
**isEmpty（）**用于判断栈是否为空，空则为空
**clear（）**用于清空栈的元素
**size（）**用于返回栈中元素的个数

在实现之前我们思考一下我们怎么实现

首先我们借用数组的方法来实现，所以我们需要创建

一个空数组来模拟栈

2.3源码实现，并调用类

构建一个类，用数组来模拟，

在类中书写各种方法

部分调用数组的方法。

总的来说就是用类来包装

数组的方法来实现栈的模拟

class Stack {
   constructor() {
       this.item = []
         }
   push(element) {
        this.item.push(element)
               }
   pop() {
      return this.item.pop()
          }
   peek() {
       return this.item[this.item.length - 1]
            }
   isEmpty() {
       return this.item.length === 0
            }
   clear() {
         this.item = []
   size() {
          return this.item.length
            }
        }
//实例化Stack类
const stack = new Stack()
stack.push(4)
stack.push(6)
console.log( stack.pop())
console.log(stack.peek())
console.log(stack.isEmpty())
console.log(stack.size())

运行结果：