python实现栈的基本操作

首先说栈，栈是什么？

栈先进后出，队列先进先出

形象点来说，栈就是一个手枪的子弹管，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出

队列的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来

 

实现栈的基本操作

 

class Stack():
    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("china")
    stack.push("hi")
    stack.push("中国")
    print (stack.size())
    print (stack.is_empty())
    print (stack.peek())
    print (stack.pop())
    print (stack.pop())
    print (stack.pop())