关于栈这个数据结构，因为是最简单 也是接触最多的。比如一些导航都会使用到。 # 什么是栈 栈的其实就是一个****后进先出****的数据结构，先进来的压倒最下面，后进来的放到最上面（形象点可以理解为蜂窝煤，后进来放上面，先被拿出）  # 前端中的栈 在JS中没有栈这个数据结构，但是，我们可以用数组来模拟实现栈的所有功能。  # **应用场景** 需要后进先出的场景。 场景一：小程序的页面栈 > 小程序的页面进行堆栈，以栈的形式维护了当前的所有页面。使用`wx.navigateTo()`跳转页面的时候保留了当前页面，即页面入栈，使用`wx.navigateBack()`可回退页面，即页面出栈。小程序中页面栈最多**十层**。 场景二：函数调用堆栈 在JS函数中，最先调用的函数，最后执行完，最后调用的函数，最先执行完。 JS解释器使用栈来控制函数的调用顺序。比如，在下面的函数中，最先调用的hello最后执行完，最后调用的sayHi，最先结束。 ``` function hello（）{ sayHi() } function sayHi(){ return 'Hi' } hello() ``` 其他场景... # leetcode栈相关的题 [有效的括号](https://leetcode-cn.com/problems/valid-parentheses/)  题解：