棧的基本原理及實現

原理 棧是一個有序集合，其中添加和刪除元素都是發生在同一端，通常稱作發生操作的這一端爲頂部，對應的端爲底部 例子說明：一個桶裏面裝很多東西，後放進裏面的，先拿出來（也叫後進先出LIFO） 棧的操作： 代碼實現： 代碼實現如下：自己定義一個類，也可以使用封裝好的類from pythonds.basic.stack import Stack 用棧實現的例子(括號匹配) 出現的括號可能是多種例如"{[(

>>阅读原文<<