Python數據結構：堆棧與隊列

堆棧 在堆棧這種數據結構中，數據的存取會服「先進後出」原則。 生活中最多見的例子就是打開抽屜，假若有一排抽屜咱們須要一一打開檢查，咱們會從下往上打開抽屜，再從上往下關閉——「先進後出」，先打開的抽屜最後再關閉。 再好比和人下棋，發現本身下錯了，須要悔棋，執行的也是堆棧操做。 堆棧有兩種常見的實現方式：列表和鏈表。node 用列表實現堆棧 top指定堆棧最上層元素。 每當壓入數據時，top+=1 每

>>阅读原文<<