關于棧這個數據結構，因為是最簡單 也是接觸最多的。比如一些導航都會使用到。 # 什么是棧 棧的其實就是一個****后進先出****的數據結構，先進來的壓倒最下面，后進來的放到最上面（形象點可以理解為蜂窩煤，后進來放上面，先被拿出）  # 前端中的棧 在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/)  題解：