python数据结构与算法（10）

栈
栈（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.items  =   []
                def is_empty(self):                             """判断是否为空"""                                return  self.items  ==  []
                def push(self,  item):                              """加⼊元素"""                              self.items.append(item)
                def pop(self):                              """弹出元素"""                              return  self.items.pop()
                def peek(self):                             """返回栈顶元素"""                                return  self.items[len(self.items)-1]
        def size(self):                             """返回栈的⼤⼩"""                                return  len(self.items)
if  __name__    ==  "__main__":             stack   =   Stack()             stack.push("hello")             stack.push("world")             stack.push("itcast")                print   stack.size()                print   stack.peek()                print   stack.pop()             print   stack.pop()             print   stack.pop()

执⾏过程如下：