python 实现栈和队列

本文不涉及栈和队列概念的详细讲解，而着重利用 python 实现栈和队列，其中穿插代码讲解。

其它数据结构：链表、二叉树。

栈

栈实现数据的后进先出（LIFO）。栈可以输入数据，弹出数据，获取栈顶元素等操作。

构造栈

使用列表的方式实现栈。

class Stack():
    def __init__(self):
        self.__list = []

压栈

把新加的元素放到列表尾部。

def push(self, item):
    """压栈"""
    self.__list.append(item)

出栈

删除掉列表尾部元素。

def pop(self):
    """出栈"""
    return self.__list.pop()

栈顶

获得列表末尾的元素。

def peek(self):
    """获得栈顶元素"""</