一.队列类型介绍

python代码实现

(1).数组的方式实现队列

class queue(object):
    '''
    先进先出 (数组实现的时候 0号位置为队尾 )
    Queue() 创建一个空的队列
    enqueue(item) 进队列 往队列中添加一个item元素
    dequeue()  出队列 从队列头部删除一个元素 
    is_empty() 判断一个队列是否为空
    size() 返回队列的大小
    '''
    def __init__(self):
        self.items = []

    def is_empty(self):
        return bool(self.items == [])

    def equeue(self,item):
        #往队列插入一个元素
        self.items.insert(0,item)

    def dequeue(self):
        #从队列弹出一个元素
        return self.items.pop()

    def size(self):
        return len(self.items)

    def at(self,item):
        if item >= 0 and item < len(self.items):
            return self.items[item]
        else:
            print("the index out of  queue range!!")
if __name__ == '__main__':
    que  = queue()
    for i in range(0,10):
        que.equeue(i)
    print("队列的长度为:%d"%que.size())
    print(que.at(9))
    que.dequeue()
    print("队列的长度为:%d"%que.size())
    print(que.is_empty())

(2).链表的方式实现队列