栈
1. 栈是什么
首先举个生活中的例子：盛菜时使用的盘子叠在一起摆放时就是一种栈的结构，使用盘子的时候只能拿走最上面的那个，摆放时会把先洗好的那个放在最下面，这也就构成一种先放后拿的思想，也就是我们栈的思想。
栈是一个有序的集合，它的添加和移除操作总发生在“顶端”（另一端称为底端），栈中的元素离底端越近，代表其在栈中的时间越长，栈的排序原则被称作LIFO（last-in first-out），具体的实现方式如下图所示：
2. 栈的实现
在使用Python实现栈的时候，可以借助Python中列表（list）的特性来实现，列表中的append()函数可以实现在末尾追加元素（后进操作），pop()函数可以实现推出末尾元素（先出操作），具体的实现方法如下：
# 创建class Stack
class Stack:
# 初始化栈
def __init__(self):
self.items = []
# 判断栈是否为空
def isEmpty(self):
return self.items == []
# 入栈
def push(self, item):
self.items.append(item)
# 出栈
def pop(self):
self.items.pop()
# 返回栈顶的元素
def peek(self):
return self.items[len(self.items) - 1]
# 返回栈中元素的数目
def size(self):
return len(self.items) 测试结果如下：
# 测试代码
s = Stack()
s.isEmpty()
# 输出
True
# 测试代码
s.push('I')
s.push('like')
s.push('python')
s.pop()
s.peek()
s.size()
# 输出
2