【Python算法与数据结构】二、栈

1.栈的定义
栈(Stack)是一种运算受限的线性表，只能在栈顶进行插入和删除操作。
因此栈具有Last In First Out(FILO)特性。

2.栈的操作

a.Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
b.push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
c.pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
d.peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
e.isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
f.size() 返回栈中的 item 数量。不需要参数，并返回一个整数。

注意，Stack 类的定义是从 pythonds 模块导入的。pythonds 模块包含了很多数据结构的实现。它根据以下部分构造：基本数据类型，树和图。

from pythonds.basic.stack import Stack
s = Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push