１、栈（后进先出(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