python------栈和队列的实现

一、神马是栈

　　古有粮仓，即为栈。粮仓的特点就是最后放进去的谷粒，放在最上面。打仗行军，取粮是怎么取最快？肯定是最先取最上面的！栈这一种常用到的数据结构就是这种特点：后进先出（Last In First Out - LIFO），即最先进去的，最后被取出。

二、栈的python实现

 class Stack():
     # 初始化栈为空列表
     def __init__(self):
         self.items=[]
     # 判断栈是否为空，返回布尔值False/True
     def isempty(self):
         return len(self.items)==0
     # 把新的元素堆进栈里面（入栈，进栈）
     def push(self,item):
         self.items.append(item)
     # 把栈顶元素丢出去（出栈）
     def pop(self):
         return self.items.pop()
     # 返回栈的大小
     def size(self):
         return len(self.items)
     # 返回栈顶元素
     def peek(self):
         return self.items[-1]

 if __name__ == '__main__':
     # 初始化一个栈对象
     my_stack = Stack()
     # 把'h'丢进栈里
     my_stack.push('h')
     # 把'a'丢进栈里
     my_stack.push('a')
     # 看一下栈的大小（有几个元素）
     print(my_stack.size())
     # 打印栈顶元素
     print(my_stack.peek())
     # 把栈顶元素丢出去，并打印出来
     print(my_stack.pop())
     # 再看一下栈顶元素是谁
     print(my_stack.peek())
     # 这个时候栈的大小是多少？
     print(my_stack.size())
     # 再丢一个栈顶元素
     print(my_stack.pop())
     # 看一下栈的大小
     print(my_stack.size)
     # 栈是不是空了？
     print(my_stack.isempty())

三、神马是队列

　　与栈类似，但不同。超市购物排队付款就是队列，先到的最先付款，这种数据结构称为队列，即先进先出!

四、队列的python实现

class Queue():
    # 初始化队列为空列表
    def __init__(self):
        self.items=[]
    # 判断队列是否为空，返回布尔值False/True
    def isempty(self):
        return len(self.items)==0
    #入队
    def enqueue(self,item):
        self.items.insert(0,item)
    #出队
    def dequeue(self):
        return self.items.pop()
    #队列长度
    def size(self):
        return len(self.items)