JavaScript数据结构——栈（Stack）

最新推荐文章于 2022-10-13 15:41:42 发布

瓜冬瓜

最新推荐文章于 2022-10-13 15:41:42 发布

阅读量353

点赞数

分类专栏：数据结构文章标签：数据结构栈 JS

本文链接：https://blog.csdn.net/weixin_42561383/article/details/93197960

版权

本文介绍了栈这种后进先出（LIFO）的数据结构，包括栈的概念、结构和六种基本操作：入栈、出栈、检查栈顶元素、检查栈是否为空、清空栈和获取栈的长度。此外，还探讨了在JavaScript中如何使用数组来实现栈结构。

摘要由CSDN通过智能技术生成

概念和结构

栈是一种后进先出（LIFO）的数据结构。
栈的第一个元素所在位置称为栈底，最后一个元素所在位置称为栈顶。
不包含任何元素的栈称为空栈。

在这里插入图片描述

栈的操作

栈有六种常用操作，分别为

入栈 push(element)
出栈 pop()
检查栈顶元素 peek()
检查栈是否为空 isEmpty()
清空栈 clear()
获取栈的长度 size()

JS实现

JS里面的栈结构是通过数组（Array）来实现的。

function Stack(){
    //私有变量不被外界获取
    let stack = [];
    //入栈
    this.push = function(element){
        stack.push(element);
    }
    //出栈
    this.pop = function(){
        return stack.pop();
    }
    //检查栈顶元素
    this.peek = function(