python的數據結構之棧

棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端稱爲棧頂。棧被稱爲一種後入先出（LIFO，last-in-first-out）的數據結構。 由於棧具有後入先出的特點，所以任何不在棧頂的元素都無法訪問。爲了得到棧底的元素，必須先拿掉上面的元素。 對棧的兩種主要操作是將一個元素壓入棧和將一個元素彈出棧。入棧使用push()方法，出棧使用pop()方法。下圖演示了入棧和出棧的過程。 另一個常

>>阅读原文<<