Python实现队列数据结构
Python实现队列数据结构
chaibubble
发布于 2018-01-02 10:25:52
发布于 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 删除
评论
登录后参与评论
推荐阅读