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()


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

栈与队列的相互实现

本文主要讨论队列与栈的相互实现 —— (1) 利用栈实现队列:用两个栈如何做?一个栈呢? (2) 利用队列实现栈:用两个队列如何做?一个队列呢?...
  • u013347704
  • u013347704
  • 2014年03月21日 11:23
  • 2059

C++实现队列--数组实现和链表实现

队列是一个简单的等待序列,在尾部加入元素时队列加长,在前端删除数据时队列缩短。与栈不同,队列是一种两端的结构:一端用来加入新元素,另一端用来删除元素。因此,元素必须等到排在它之前的所有元素删除之后才能...
  • FreeeLinux
  • FreeeLinux
  • 2016年07月30日 22:14
  • 3428

队列的C++实现

队列的C++实现
  • mimi9919
  • mimi9919
  • 2016年04月09日 17:21
  • 1503

PHP实现队列及队列原理

队列是一种线性表,按照先进先出的原则进行的: PHP实现队列:第一个元素作为队头,最后一个元素作为队尾 /** * 队列就是这么简单 * * @link */$array =  ...
  • yilovexing
  • yilovexing
  • 2016年11月10日 17:38
  • 2664

【STL学习】优先级队列Priority Queue详解与C++编程实现

优先级队列Priority Queue介绍 优先级队列是一个拥有权值观念的queue。它允许在底端添加元素、在顶端去除元素、删除元素。 优先级队列内部的元素并不是按照添加的顺序排列,而是自...
  • xiajun07061225
  • xiajun07061225
  • 2013年01月30日 16:43
  • 14023

用链表实现队列--链式队列

/* 一、关于链式队列的约定(目的是在C语言中描述方便) 1.定义: (1)队列是一种先进先出的线性表; (2)它只允许在表的一端进行入队,在另一端进行出队操作。在队列中,允许插入的一...
  • fengel_cs
  • fengel_cs
  • 2016年05月29日 12:22
  • 4279

队列的定义与实现(C语言实现)

小时候,我们做早操的时候或者军训的时候,都排成一列,有头有尾。假设你迟到了,只能站到最后面一个,退场的时候,都是由第一个先走的。这就是队列雏形。 队列的定义 队列是一种特殊的线性表 队列仅在线性表的两...
  • u010590318
  • u010590318
  • 2014年06月17日 23:13
  • 11456

Python 实现队列

虽然Python有自己的队列模块,我们只需要在使用时引入该模块就行,但是为了更好的理解队列,自己将队列实现了一下。 队列是一种数据结构,它的特点是先进先出,也就是说队尾添加一个元素,队头移除一个元素...
  • SeeTheWorld518
  • SeeTheWorld518
  • 2015年09月13日 09:22
  • 2375

[转]matlab队列实现区域填充

其实写过一步法二值图像连通区域标记之后我就感觉这个标记和填充基本上是一回事,所以我这里就用了一步法的那个队列算法。也没什么好说的,算法几乎一样,就是细节的区别。还有这里使用了ginput函数。至于堆栈...
  • zm_funxy
  • zm_funxy
  • 2014年09月22日 16:15
  • 711

使用两个队列实现一个栈

队列是先进先出,而栈是先进后出;考虑到我们取栈顶元素的便利性,我们在实现时使得栈顶等于队列头;由于栈的pop弹出栈顶元素,而队列的pop也是弹出栈顶元素,所以我们需要特别处理的是插入操作。由于往栈中添...
  • jiange_zh
  • jiange_zh
  • 2016年01月25日 21:56
  • 5871
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Python__实现队列
举报原因:
原因补充:

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