Python 数据结构，栈，队列，树

线性表关心数据怎么样保存
栈 关心数据有什么操作
栈（stack）
有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，
它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：
push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除
的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。
由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

栈结构实现
实现步骤：
（1） Stack() 创建一个新的空栈
（2） push(item) 添加一个新的元素item 到栈顶
（3） pop() 弹出栈顶元素
（4） peek() 返回栈顶元素
（5） is_empty() 判断栈是否为空
（6） size() 返回栈的元素个数

代码示例： 待补充。。。。。。。。。。。。。。

队列
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为
队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，
a2，……，an），那么a1 就是队头元素，而an 是队尾元素。这样我们就可以删除时，总是
从a1 开始，而插入时，总是在队列最后。这也比较符合我们通常生活中的习惯，排在第一
个的优先出列，最后来的当然排在队伍最后。
待补充。。。。。。。。。。。。。。。。。。。。。。。。。

树（英语：tree）
是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关
系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
(1) 每个节点有零个或多个子节点；
(2) 没有父节点的节点称为根节点；
(3) 每一个非根节点有且只有一个父节点；
(4) 除了根节点外，每个子节点可以分为多个不相交的子树；
待补充。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。