Python 採用數組、鏈表實現棧（Stack）

前面咱們已經實現了Python 採用列表實現棧（Stack），那時咱們將列表的末尾看做是棧的頂，列表方法append就是將元素壓入棧中，而列表方法pop會刪除並返回棧頂的元素，這種選擇的主要缺點是，全部其它的列表操做也均可以操做這個棧，這包括了在任意位置插入、替換和刪除元素。這些額外的操做違反了棧做爲一種抽象數據類型的本意。node 棧接口 棧接口中的方法 棧方法 做用 s.isEmpty() 若

>>阅读原文<<