python学习数据结构之栈

Python 数据结构之栈：

	栈属于有序集合，它的顺序取决于元素添加的顺序，即先进后出，可以形象地想象为乘坐电梯，最先进去的人总是最后一个走出电梯的，这便是栈。

FILO：first in last out

	栈的移除和添加操作总是发生在顶端，下面我们用python实现一下

代码如下：

class Stack():
    #初始化：
    def __init__(self):
        self.data = []
    #判断是否为空：
    def is_empty(self):
        print(self.data == [])
    #压栈：
    def push(self,e):
        self.data.append(e)
    #弹出：
    def pop(self):
        print(self.data.pop())
    #返回栈顶元素：
    def peek(self):
        print(self.data[len(self.data)-1])
    #返回栈的长度：
    def size(self):
        print(len(self.data))
s = Stack()
s.is_empty()
s.push(9)
s.push(100)
s.push(5)
s.peek()
s.pop()
s.size()

结果：

True
5
5
2

栈的作用很丰富，它独特的封装性可以用来做网页返回的操作，文档撤销的操作，我们可以继续探索！