Python实现队列数据结构

队列是一种应用广泛的数据结构,是一种只允许在一端进行插入操作,另一端进行删除操作的线性表,具有先进先出(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 条评论
登录 后参与评论

相关文章

来自专栏开发技术

排序之简单选择排序

  本篇博客是在伍迷兄的博客基础上进行的,其博客地址点击就可以进去,里面好博客很多,我的排序算法都来自于此;一些数据结构方面的概念我就不多阐述了,伍迷兄的博客中...

942
来自专栏zlmai的专栏

理解PHP的延迟静态绑定

static::中的static其实是运行时所在类的别名,并不是定义类时所在的那个类名。这个东西可以实现在父类中,能够调用子类的方法和属性。

1452
来自专栏闵开慧

java反射机制

JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法;这种动态获取的以及动态调用对象的...

3476
来自专栏海天一树

小朋友学C语言(28):指针

(一)内存地址 #include <stdio.h> int main() { int var1 = 20; printf("变量var1的值为...

36310
来自专栏xiaoxi666的专栏

C++ 中的 delete[] 机制剖析

本文简单总结了delete[]放在析构函数中VS放在主函数中的区别(针对自己定义类)。

1473
来自专栏C/C++基础

C++之IO格式控制

C语言中,我们可以通过函数printf和scanf进行格式化控制,而在C++中仍然包含了前者,但还提供了以下两种格式控制的方法: (1)使用流成员函数进行格...

681
来自专栏玩转JavaEE

MongoDB固定集合

一般情况下我们创建的集合是没有大小的,可以一直往里边添加文档,这种集合可以动态增长,MongoDB中还有一种集合叫做固定集合,这种集合的大小是固定的,我可以在创...

3327
来自专栏我是业余自学C/C++的

二维变长数组

1245
来自专栏Java技术栈

一张图搞清楚Java异常机制

下面是Java异常类的组织结构,红色区域的异常类表示是程序需要显示捕捉或者抛出的。 ? Throwable Throwable是Java异常的顶级类,所有的异常...

2875
来自专栏Python小屋

Python编写只允许实例化一个对象的类

>>> class T: __total = 0 def __init__(self, value): if T.__total != 0: r...

3258

扫码关注云+社区