Python__实现队列

原创 2016年06月01日 23:29:57

Python__实现队列

class Queue():
    def __init__(qu,size):
        qu.queue=[];
        qu.size=size;
        qu.head=-1;
        qu.tail=-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:
            return  True
        else:
            return  False
    def enQueue(qu,content):
        if qu.Full():
            print "queue if full!"
        else:
            qu.queue.append(content)
            qu.tail=qu.tail+1
    def outQueue(qu):
        if qu.Empty():
            print "queue if empty!"
        else:
            qu.head=qu.head+1
Q=Queue(7)
print Q.Empty()
Q.enQueue("Python")
Q.enQueue("zhan")
Q.outQueue()
print Q.Empty()
Q.outQueue()
print Q.Empty()


版权声明:本文为博主原创文章,欢迎指教~

相关文章推荐

Python实现基本数据结构---队列操作

#! /usr/bin/env python #coding=utf-8class Queue(object): def __init__(self,size): self.s...

Python 使用list实现队列 (基于class, 包含迭代器)

Python 使用list实现队列 (基于class, 包含迭代器)

RabbitMQ(python实现)学习之二:Producer发送消息至多个消息队列queue(广播消息)

1.1本部分内容简介 这部分我们将要发送一个消息到多个Consumer,这部分称之为“publish/subscribe” 我们实现的方式就是发送端,发送一个消息,与此同时,多个接收端将同...

Python类转换实现环形队列

定义一个固定大小的缓存,当它被填满时,新加入的元素自动覆盖第一个元素,这种方法经常用在存储日志和历史信息的程序中。 [root@xiaoxiong cb6]# cat cb2_6_11_sol_...

python3.4多线程实现同步的四种方式(锁机制、条件变量、信号量和同步队列)

临界资源即那些一次只能被一个线程访问的资源,典型例子就是打印机,它一次只能被一个程序用来执行打印功能,因为不能多个线程同时操作,而访问这部分资源的代码通常称之为临界区。 threading的Lock类...

python使用queue队列实现生产者消费者

使用queue队列实现生产者消费者问题 另threading.condition也可实现生产者消费者问题,<>示例: 生产者可以有多个,消费者可以有多个,但是市场容量是有一定限度的 一件产品。投...

python实现线程安全队列

最近学习Spark,我主要使用pyspark api进行编程    之前使用Python都是现学现用,用完就忘了也没有理解和记忆,因此这里把Python相关的知识也弥补和记录下来吧    多线...

python实现stack(栈)和队列(queue)

栈和队列是两种基本的数据结构,同为容器类型。两者根本的区别在于: stack:后进先出 栈示意图queue:先进先出 队列示意图 注意,stack和queue是没有查询具体某一个位置的...

Python——几种数据结构的实现:栈、队列及二叉树

目前只实现了三种,栈、队列和二叉树,哪天得空继续补吧~ 毕设忙晕了~~   1.栈 [python] view plaincopyprint? ...

python实现堆栈和队列

1.python实现堆栈,可先将Stack类写入文件stack.py,在其它程序文件中使用from stack import Stack,然后就可以使用堆栈了。stack.py的程序如下: class...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)