[Luogu]P4147 玉蟾宫

代码整洁之道

  返回  

py实现一个简单的队列

2021/7/21 0:02:22 浏览:

在学习数据结构后,我们知道队列是一种很重要的数据结构 最少在我们实现bfs时可以使用队列很方便的写成代码

那我们在py中如何实现一个队列呢 ?

直接使用list代替吗 ?

我们知道 使用list内嵌的insert的时间复杂度是比较高的  那有什么方法可以改进时间复杂度呢?

我们可以利用c++实现队列时的一种思想 用空间来换取时间

直接上代码

class myq():
    '''我的队列'''
    def __init__(self):
        self.l = [1]
    def add(self,s):
        self.l.append(s)

    def out(self):
        self.l[0]+=1
        return self.l[self.l[0]-1]

使用第一个元素做索引 找到队列开头.

这只是一个大概思路 还有很多缺陷 比如超过索引不报错啦 内置队列不透明啦 不过都是可以在此模板上改进的

希望你点个赞啦

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号