１、棧（后進先出(last in first out，LIFO)）

棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端稱為棧頂。棧被稱為一種后入先出（LIFO，last-in-first-out）的數據結構。

由于棧具有后入先出的特點，所以任何不在棧頂的元素都無法訪問。為了得到棧底的元素，必須先拿掉上面的元素。

對棧的兩種主要操作是將一個元素壓入棧和將一個元素彈出棧。入棧使用push()方法，出棧使用pop()方法。

stack通常的操作：

1 2 3 4 5 6

Stack()??? 建立一個空的棧對象 push()???? 把一個元素添加到棧的最頂層 pop()????? 刪除棧最頂層的元素，并返回這個元素 peek()???? 返回最頂層的元素，并不刪除它 isEmpty()? 判斷棧是否為空 size()???? 返回棧中元素的個數

這里使用python的list對象模擬棧的實現：

class Stack:"""模擬棧"""def __init__(self):self.items = []def isEmpty(self):return len(self.items) == 0def push(self, item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):if not self.isEmpty():return self.items[len(self.items) - 1]def size(self):return len(self.items)s = Stack()
print(s.isEmpty())s.push(11)
print(s.peek())
print(s.size())

?

２、隊列：先進先出（First-In-First-Out，FIFO）

import queue
if __name__ == '__main__':A = queue.Queue()A.put(11)A.put(3)print(A.qsize())print(A.get())

參考：

　https://www.cnblogs.com/zhaoding/p/6491488.html

? ?https://www.jb51.net/article/140534.htm