Python算法實戰系列:棧

棧(stack)又稱之爲堆棧是一個特殊的有序表,其插入和刪除操作都在棧頂進行操作,並且按照先進後出,後進先出的規則進行運作。 如下圖所示 例如槍的彈匣,第一顆放進彈匣的子彈反而在發射出去的時候是最後一個,而最後放入彈匣的一顆子彈在打出去的時候是第一顆發射出去的。 棧的接口 如果你創建了一個棧,那麼那麼應該具有以下接口來進行對棧的操作 知道棧需要上述的接口後,那麼在Python中,列表就類似是一個棧
相關文章
相關標籤/搜索