原理

棧是一個有序集合，其中添加和刪除元素都是發(fā)生在同一端，通常稱作發(fā)生操作的這一端為頂部，對應(yīng)的端為底部

例子說明：一個桶里面裝很多東西，后放進里面的，先拿出來（也叫后進先出LIFO）

棧的操作：

代碼實現(xiàn)：

代碼實現(xiàn)如下：自己定義一個類，也可以使用封裝好的類from pythonds.basic.stack import Stack

用棧實現(xiàn)的例子(括號匹配)

出現(xiàn)的括號可能是多種例如"{[(",匹配代碼如下：

棧還有很多其它應(yīng)用，如下：

1、轉(zhuǎn)換不同進制數(shù)之間轉(zhuǎn)換，例如 給一個十進制數(shù)8? 8%2=0? ?8//2=4? 4%2=0? 4//2=2? 2%2=0 2//2=1 1%2=1 1//2=0, 二進制為1000(從后向前取)，其它進制轉(zhuǎn)換同理，代碼如下：

?

總結(jié)

以上是生活随笔為你收集整理的栈的基本原理及实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。