Python数据结构之实现队列

再学习数据结构队列的时候,我不想讲太多!一切言语不如几张图来的实在!

 

这是第一张图，第二图是讲队列满的情况:

 

分析了数据结构中的队列是什么之后,我们开始写代码,代码Code如下:

#coding:utf-8
#常见的数据结构之队列的实现
class Queue():#创建Queue类
    def __init__(qu,size):
        qu.queue=[]#队列为列表
        qu.size=size#队列的容量
        qu.head=-1#队首=-1
        qu.tail=-1#队尾=-1
    def Empty(qu):#创建队列为空
        if qu.head==qu.tail:#如果队首=队尾
            return True
        else:
            return False
    def Full(qu):#如果队列满了
        if qu.tail-(qu.head+1)==qu.size:#如果队尾-(队首+1)=队列的容量
            return True
        else:
            return False
    def enQueue(qu,content):#创建函数数据进队列
        if qu.Full():#如果队列满了
            print "Queue is Full!"
        else:
            qu.queue.append(content)#向队列中添加数据内容
            qu.tail=qu.tail+1#每次添加数据的时候队尾都+1
    def outQueue(qu):#创建出队列
        if qu.Empty():#如果队列为空
            print "Queue is Empty"
        else:
            qu.head=qu.head+1#队首+1详情看图!

 

然后用Python自带的IDEA运行：

 

完毕!