Pyhont基础：简单数据结构的实现

栈的实现

栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征
用简单的list实现
添加元素：
stack = [1,2,3]
stack.append(4)
取出元素：
stack .pop()

队列的实现：
队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。
添加元素是相同的，不同的是取出元素，我们用：

stack.popleft()