py实现一个简单的队列
在学习数据结构后,我们知道队列是一种很重要的数据结构 最少在我们实现bfs时可以使用队列很方便的写成代码
那我们在py中如何实现一个队列呢 ?
直接使用list代替吗 ?
我们知道 使用list内嵌的insert的时间复杂度是比较高的 那有什么方法可以改进时间复杂度呢?
我们可以利用c++实现队列时的一种思想 用空间来换取时间
直接上代码
class myq():
'''我的队列'''
def __init__(self):
self.l = [1]
.
原创
2021-07-20 23:55:26 ·
141 阅读 ·
0 评论