简单队列

转载于 2016-03-02 17:13:00 发布 · 39 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/webgavin/p/5235704.html

本文介绍了一个简单的队列类的实现方法，包括初始化、判断队列是否为空、是否已满、添加元素及移除元素等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding: utf-8 -*-#输入中文要用
class Queue():
    def __init__(qu,size):#类比栈
        qu.queue=[];
        qu.size=size;
        qu.head=0;
        qu.tail=0;
    def Empty(qu):
        if qu.head==qu.tail:
            return True
        else:
            return False
    def Full(qu):
        if qu.tail-qu.head==qu.size:
            return True
        else:
            return False
    def push(qu,content):
        if qu.Full():
            print "Queue is Full!"
        else:
            qu.queue.append(content)
            qu.tail=qu.tail+1
    def out(qu):
        if qu.Empty():
            print "Queue is Empty!"
        else:
            qu.head=qu.head+1