08 | 棧：如何實現瀏覽器的前進和後退功能？

後進者先出，先進者後出，這就是典型的「棧」結構。   從棧的操作特性上來看，棧是一種「操作受限」的線性表，只允許在一端插入和刪除數據。 特定的數據結構是對特定場景的抽象，而且，數組或鏈表暴露了太多的操作接口，操作上的確靈活自由，但使用時就比較不可控，自然也就更容易出錯。 當某個數據集合只涉及在一端插入和刪除數據，並且滿足後進先出、先進後出的特性，我們就應該首選「棧」這種數據結構。 棧既可以用數組來

>>阅读原文<<