數據結構之 棧與隊列，棧的遞歸，棧的四則運算

1、總覽 2、棧 定義：棧是限定僅在表尾進行插入和刪除操作的線性表。（瀏覽器後退、word等撤銷） 棧的順序存儲結構： 倆個棧的共享空間：       特點：數組的倆端向中間靠攏。（類比股票，有人賣出纔能有人買入）。 棧的鏈式存儲結構：鏈棧。 棧的應用： （1）遞歸算法： 棧實現了遞歸。       把一個直接調用自己或通過一系列的調用語句間接地調用自己的函數，稱做遞歸函數。（先入後出）。    

>>阅读原文<<