队列的Python实现（列表实现）

待我称王封你为后i 2022-05-30 08:16 311阅读 0赞

# 队列 #

先进先出（FIFO），类似于排队。

class Queue(object):
        '''
        队列的定义
        '''
        #队列的初始化，生成空列表
        def __init__(self):
            self.item = []
    
        #队列判空方法，返回True or False
        def isEmpty(self):
            return self.item == []
    
        #求队列元素个数方法，返回int值
        def size(self):
            return len(self.item)
    
        #入队列方法，从列表头部插入
        def enqueue(self, value):
            self.item.insert(0, value)
    
        #出队列方法，从列表尾部弹出，返回弹出值
        def dequeue(self):
            return self.item.pop()
    
    
    def hotpotato(namelist, num):
        '''
        利用队列，完成烫手山芋算法（类似于点兵出列）
        先填充满队列，然后做num次循环，每次循环将列首出列，再入列，直到最后一个数据直接出列
        当队列的元素只剩一个时，就是最后的winner
        '''
        simqueue = Queue()
        for name in namelist:
            simqueue.enqueue(name)
    
        while simqueue.size() > 1:
            for i in range(num):
                simqueue.enqueue(simqueue.dequeue())
    
            simqueue.dequeue()
    
        return simqueue.dequeue()
    
    #队列测试
    # q = Queue()
    # print(q.size(), "\n", q.isEmpty(), "\n", q.enqueue(2), "\n",\
    #   q.enqueue("dog"), "\n", q.dequeue(), "\n", q.size(), "\n", q.dequeue())
    #烫手山芋测试
    #  print(hotpotato(["Bill","David","Susan","Jane","Kent","Brad"],7))

发表评论取消回复

表情：

评论列表（有 0 条评论，311人围观）

还没有评论，来说两句吧...

相关阅读

相关队列的数组实现

存储结构 typedef struct{ int data[MAXSIZE]; //存储数据的数组 int front,r

刺骨的言语ヽ痛彻心扉/ 2022年12月04日 07:56/ 0 赞/ 200 阅读

相关队列的java实现

和栈相反，队列是一种先进后出的数据结构这里还是采用最简单的数组来实现和前面栈的实现比较类似，只是这里用了两个指针: ![Center][] ![Center 1][]

冷不防/ 2022年07月10日 09:58/ 0 赞/ 185 阅读

相关队列的实现

include <iostream.h> include <malloc.h> const int QueueSize=20; typedef

冷不防/ 2022年06月13日 02:56/ 0 赞/ 212 阅读

相关多重队列的实现

前面使用单个数组随机访问的方式实现了多重栈的基本操作，这里通过来两个数组来随机访问实现多重队列；这里需要两个数组，因为队列需要添加元素和删除元素在不同的一端`Qu

╰+攻爆jí腚メ/ 2022年06月06日 13:16/ 0 赞/ 183 阅读

相关队列的Python实现（列表实现）

队列先进先出（FIFO），类似于排队。 class Queue(object): ''' 队列的定义 '''

待我称王封你为后i/ 2022年05月30日 08:16/ 0 赞/ 312 阅读

相关队列的实现

就是考察如何实现一个队列这道题考察的是细节代码如下： ifndef QUEUE_H define QUEUE_H include<casser

秒速五厘米/ 2022年05月26日 11:51/ 0 赞/ 184 阅读

相关队列的代码实现（python语言）

- 栈和队列都是（临时性的）保存数据元素的容器 - 栈是保证缓冲元素后进先出 - 队列是保证缓冲元素的先进先出 \- 队列的实现 cla

曾经终败给现在/ 2022年05月24日 12:05/ 0 赞/ 203 阅读

相关优先队列的堆实现（python语言）

-- coding: UTF-8 -- class PrioQueue: 优先队列类 def __init__(sel

骑猪看日落/ 2022年05月23日 09:54/ 0 赞/ 246 阅读

相关队列的python实现

队列（queue)，是一种操作受限的线性表。只允许在队列的一端添加元素，在队列的另一端删除元素。能添加元素的一端称为队尾，能删除元素的一端称为队头。 class Qu

客官°小女子只卖身不卖艺/ 2022年02月13日 04:45/ 0 赞/ 447 阅读

相关优先队列的实现

基于堆的优先队列 package MaxHeap; import Queue.Queue; public class Prio

电玩女神/ 2021年09月23日 22:34/ 0 赞/ 340 阅读