Python实现队列数据结构

- 日理万妓 2022-06-14 02:37 224阅读 0赞

队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（First-In-First-Out）的原则。队列的两种主要操作是：向队列中插入新元素和删除队列中的元素。插入操作也叫做入队，删除操作也叫做出队。入队操作在队尾插入新元素，出队操作删除队头的元素。

Python中并没有提供关于队列函数，所以一般把列表当做队列来使用，下面通过类定义队列中的常用操作：

class queue:
        def __init__(self):
            self.items = []
    
        def isqueueEmpty(self):
            return self.items == []
    
        def enqueue(self, item):
            self.items.insert(0,item)
    
        def dequeue(self):
            return self.items.pop()
    
        def queuesize(self):
            return len(self.items)

queue() 定义一个空队列，无参数，返回值是空队列。  
isqueueEmpty() 检测队列是否为空。无参数，返回布尔值。  
enqueue() 在队列尾部加入一个数据项，参数是数据项，无返回值。  
dequeue() 删除队列头部的数据项，不需要参数，返回值是被删除的数据，队列本身有变化。  
queuesize() 返回队列数据项的数量。无参数，返回一个整数。

测试代码：

q=queue()
    q.enqueue('first')
    q.enqueue('second')
    y=q.isqueueEmpty()
    print('是否为空:',y)
    print('队列元素个数:',q.queuesize())
    print('出队:',q.dequeue())
    print('出队:',q.dequeue())
    print('是否为空:',q.isqueueEmpty())

打印结果：  
是否为空: False  
队列元素个数: 2  
出队: first  
出队: second  
是否为空: True

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构-循环队列实现

这里使用顺序存储的方式实现循环队列。如果实现循环队列，此时需要废弃掉一个存储单元，例如长度为5的循环队列只能存储4个元素。 public class CircleQu

港控/mmm°/ 2023年10月11日 18:13/ 0 赞/ 60 阅读

相关【数据结构】STL实现队列

queue就是我们熟悉的队列，是一种遵从先进先出(FIFO)原则的数据结构，本文将介绍相关的类方法。一、头文件的引用想使用STL的queue类容器，我们需要首先引用

谁践踏了优雅/ 2023年07月19日 12:05/ 0 赞/ 21 阅读

相关队列-Java实现队列数据结构

1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，

迈不过友情╰/ 2023年07月16日 12:56/ 0 赞/ 20 阅读

相关数据结构:JavaScript实现队列

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，

绝地灬酷狼/ 2022年08月20日 04:14/ 0 赞/ 211 阅读

相关数据结构——队列（Java实现）

编程实现对循环链队列的入队和出队操作。 ⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列（循环链队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元

水深无声/ 2022年07月14日 00:28/ 0 赞/ 221 阅读

相关 Python 数据结构 - 队列

coding=utf-8 队列的实现 class Queue(): def __init__(qu, size):

Bertha 。/ 2022年06月18日 13:13/ 0 赞/ 160 阅读

相关 Python实现队列数据结构

队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（First-In-First-Out）的原则。队列的两种主要操作是：向队

- 日理万妓/ 2022年06月14日 02:37/ 0 赞/ 225 阅读

相关 Python常见数据结构-队列

Python常见数据结构-队列队列是一种先进先出的数据结构。队列的实现 class Queue(): def __init_

迈不过友情╰/ 2022年06月07日 13:48/ 0 赞/ 216 阅读

相关 Python写数据结构:循环队列

!/usr/bin/python3.5 __coding:utf-8__ class Queue(): def __init_

痛定思痛。/ 2022年05月31日 00:50/ 0 赞/ 327 阅读

相关数据结构-循环队列（Python实现）

今天我们来到了循环队列这一节，[之前的文章][Link 1]中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。但是，我们都知道，在列表中删除第一个元素

分手后的思念是犯贱/ 2021年10月19日 04:14/ 0 赞/ 447 阅读