Python实现队列数据结构

chaibubble

发布于 2018-01-02 10:25:52

5840

发布于 2018-01-02 10:25:52

队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-06-08 ，如有侵权请联系 cloudcommunity@tencent.com 删除

python