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

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

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

相关阅读

相关队列的实现

目录一、队列的概念以及结构二、队列的实现三、习题 3.1 选择题 3.2 用队列实现栈 3.3 用栈实现队列 3.4 设计循环队列 ---------

悠悠/ 2023年10月13日 12:19/ 0 赞/ 188 阅读

相关 Python：栈和队列的 python 列表实现

1. 栈 1.1 栈的基本概念栈是一种简单的数据结构，是由一系列对象组成的集合，这些对象的插入和删除操作遵循“后进先出”的原则。可以在任何时候向栈中插入一个对象，

柔情只为你懂/ 2023年07月25日 06:16/ 0 赞/ 26 阅读

相关队列的实现

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

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

相关队列的数组实现

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

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

相关队列的实现

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

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

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

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

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

相关队列的实现

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

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

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

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

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

相关队列的python实现

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

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

相关优先队列的实现

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

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