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

待我称王封你为后i 2022-05-30 08:16 316阅读 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 条评论，316人围观）

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

相关阅读

相关队列的实现

文章目录队列的定义队列的抽象数据类型定义队列的顺序实现顺序队列的基本操作入队出队普通顺序队列的缺陷

偏执的太偏执、/ 2023年06月23日 15:28/ 0 赞/ 24 阅读

相关队列的数组实现

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

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

相关队列的java实现

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

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

相关队列的实现

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

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

相关多重队列的实现

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

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

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

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

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

相关队列的实现

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

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

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

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

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

相关队列的python实现

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

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

相关优先队列的实现

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

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