python数据结构之栈

　　栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

　　由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

　　栈结构实现

　　栈可以用顺序表实现，也可以用链表实现。

　　栈的操作

• Stack() 创建一个新的空栈
• push(item) 添加一个新的元素item到栈顶
• pop() 弹出栈顶元素
• peek() 返回栈顶元素
• is_empty() 判断栈是否为空
• size() 返回栈的元素个数

class Stack(object):　　def __init__(self):　　　　self.item = []　　def is_empty(self):　　　　return self.item == []
　　def push(self,item):　　　　self.item.append(item)　　def pop(self):　　　　return self.item.pop()　　def peek(self):
　　　　if self.is_empty():
　　　　　　print('stack is empty')
　　　　else:
　　　　　　return self.item[len(self.item)-1]　　def size(self):　　　　return len(self.item)
　　def travel(self):　　　　for i in self.item:　　　　　　print(i,end=' ')