Python如何定义一个简单的队列,python

发表时间:2021-05-11

哈哈,其实根本不需要用 (class)去定义一个 队列 (queue),因为我没有想到 list 结构竟然这么万能,它本身就是一个活生生的 队列

1.定义一个队列,其实就是一个列表哈哈,说明一下,队头在前面,队尾在后面。

a=[1,2,3]

即,这个队列a对应如下图示:
在这里插入图片描述

2.入队 insert tail ,这个大家再熟悉不过了,只不过在列表 list 中对应叫做 append() ,其实就是 insert 的功能。

a.append(4)
a

在这里插入图片描述
在这里插入图片描述

3.出队 del front ,在列表中有一个专门的出队函数 pop ,我以前不知道有这个功能。

fronta=a.pop(0)#出队列,并且取出元素。
print(fronta)
a

在这里插入图片描述
在这里插入图片描述

第3步通过 pop 出队列,并且取出队头元素。即 fronta=1 。而且出队列的同时,队列 a 自动修改,变成 [2,3,4]


有人问:如果不想出队列,只是想访问队头元素怎么办?这不是索引嘛。

a[0]

文章来源互联网,如有侵权,请联系管理员删除。邮箱:417803890@qq.com / QQ:417803890

微配音

Python Free

邮箱:417803890@qq.com
QQ:417803890

皖ICP备19001818号-4
© 2019 copyright www.pythonf.cn - All rights reserved

微信扫一扫关注公众号:

联系方式

Python Free