JavaScript栈实现[数据结构]

栈是一种常见的数据结构，常用于app页面堆栈、括号匹配校验、中缀表达式转换、图的深度优先遍历等场景，本文参考java jdk源码，在JavaScript中实现这种数据结构。

一、栈的定义

栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表

二、实现JavaScript栈

参考[java的Stack源码](# 四、附:java的Stack源码)，我们通过定义JavaScript栈的基本方法：
入栈(push) 出栈(pop) 返回栈顶元素值(peek) 判断堆栈是否为空(empty) 返回给定对象的位置(search) 清空栈(clear) 等
并实现JavaScript源码如下

// 定义堆栈类
class Stack {

JavaScript栈实现[数据结构]最先出现在Python成神之路。