栈（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=' ')

 

转载于:https://www.cnblogs.com/Freec/p/7234414.html

相关资源：Python数据结构之栈、队列的实现代码分享