数据结构：队列（Python语言实现）-Toy模板网

这篇具有很好参考价值的文章主要介绍了数据结构：队列（Python语言实现）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

（一）队列的基本结构

队列是一种先进先出的数据结构（特殊的线性结构），在队列尾部插入新元素，在队列头部删除元素。

python队列的基本操作,链表,数据结构,python,算法,Powered by 金山文档

一般队列的基本操作如下：

create：创建空队列。

enqueue：将新元素加入队列的尾部，返回新队列。

dequeue：删除队列头部元素，返回新队列。

front：返回队列头部的元素值。

isempty：判断队列是否为空，若队列为空，返回True，否则返回False。

length：返回队列的长度。

队列基本操作可以通过列表或python中封装的queue类模块进行实现。

（二）队列的实现

（1）列表形式

利用列表来模拟队列的基本操作，列表的appen()方法相当于入队，在队列尾部插入一个新元素，pop()方法相当于出队，删除队列头部的元素。其实现代码如下：


class queue:
    def __init__(self):
        self.list = []

    # 入队
    def enqueue(self, item):
        self.list.append(item)

    # 出队
    def dequeue(self):
        self.list.pop(0)

    # 判断是否为空
    def isempty(self):
        return len(self.list) == 0

    # 队列长度
    def length(self):
        return len(self.list)

    # 打印队列
    def print_queue(self):
        print(self.list)

    # 从队头元素开始打印队列
    def print_element(self):
        for i in self.list:
            print(i)

q = queue()
print('队列是否为空：', q.isempty())
q.enqueue('a')
q.enqueue('b')
q.enqueue('c')
q.print_queue()
q.dequeue()
q.print_element()
print('队列长度为：', q.length())

（2）queue模块

Python的queue类模块中提供了一种先进先出的队列类型Queue，同时在创建队列的过程中，队列的长队既可以限制也可以不限制，在创建队列时利用Queue(maxsize=0)，maxsize小于等于0时，表示队列的长度不受限制，否则表示限制。Queue主要有以下几种方法：

put()：在队列尾部添加元素。

get()：从队列头部取出元素，返回队列头部元素。

empty()：判断队列是否为空。

full()：判断队列是否达到最大长度限制。

qsize()：返回队列当前长度。文章来源地址https://www.toymoban.com/news/detail-642747.html


from queue import Queue

q = Queue(maxsize=0)    # 创建队列
q.put(1)    # 入队
q.put(2)    # 入队
print(q.queue)
q.get()     # 出队
print(q.queue)
print('队列长度：', q.qsize())
print('队列是否为空：', q.empty())
print('队列是否为满：', q.full())

到了这里，关于数据结构：队列（Python语言实现）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！