Python 实现对列

最新推荐文章于 2024-10-13 15:03:12 发布

jianglinwei_xian

最新推荐文章于 2024-10-13 15:03:12 发布

阅读量473

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： python 队列

本文链接：https://blog.youkuaiyun.com/jianglinwei_xian/article/details/78164644

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了队列这种基本的数据结构及其工作原理，包括队列的定义、特点和应用场景，并通过Python代码实现了一个简单的队列类，演示了队列的基本操作，如入队、出队、判断队列是否为空以及获取队列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列（queue）：队列是先进先出（FIFO, First-In-First-Out）的线性表，在具体应用中通常用链表或者数组来实现，队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作，队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

如图所示：

代码实现：

# coding = utf-8
class MyQueue(object):
def __init__(self):
# 构造空队列
self._queue = []

def enqueue(self, data):
# 进队操作
self._queue.insert(0, data)

def outqueue(self):
# 出队操作
self._queue.pop()

def is_empty(self):
# 判空操作
if len(self._queue) == 0:
return True
else:
return False

def size(self):
# 队列长度
return len(self._queue)

def print1(self):
# 输出队列
print(self._queue)

if __name__ == "__main__":
myq = MyQueue()
print("原始队列：", end="")
myq.print1()
print("进队操作：")
for i in range(10):
myq.enqueue(i)
myq.print1()

print("出队操作：")
for j in range(5):
myq.outqueue()
myq.print1()

print("队列长度：{}".format(myq.size()))

程序输出结果：

原始队列：[]
进队操作：
[0]
[1, 0]
[2, 1, 0]
[3, 2, 1, 0]
[4, 3, 2, 1, 0]
[5, 4, 3, 2, 1, 0]
[6, 5, 4, 3, 2, 1, 0]
[7, 6, 5, 4, 3, 2, 1, 0]
[8, 7, 6, 5, 4, 3, 2, 1, 0]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
出队操作：
[9, 8, 7, 6, 5, 4, 3, 2, 1]
[9, 8, 7, 6, 5, 4, 3, 2]
[9, 8, 7, 6, 5, 4, 3]
[9, 8, 7, 6, 5, 4]
[9, 8, 7, 6, 5]
队列长度：5