数据结构与算法-(9)---双端队列(Deque)，一位HarmonyOS鸿蒙大牛的BAT面试心得与经验总结

2401_84181383

已于 2024-04-14 02:57:01 修改

阅读量1k

点赞数 12

分类专栏：程序员文章标签： harmonyos 面试华为

于 2024-04-14 02:56:59 首次发布

本文链接：https://blog.csdn.net/2401_84181383/article/details/137731415

版权

程序员专栏收录该内容

29 篇文章 0 订阅

订阅专栏

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数HarmonyOS鸿蒙开发工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年HarmonyOS鸿蒙开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

htt

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上HarmonyOS鸿蒙开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注鸿蒙获取）

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

🌈write in front🌈
🧸大家好，我是Aileen🧸.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.
🆔本文由Aileen_0v0🧸 原创 CSDN首发🐒 如需转载还请通知⚠️
📝个人主页：Aileen_0v0🧸—CSDN博客
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝
📣系列专栏：Aileen_0v0🧸的PYTHON学习系列专栏——CSDN博客
🗼我的格言:“没有罗马,那就自己创造罗马~”

双端队列Deque🐻

Dequeue特点:数据可以从队首也可以从队尾加入,也可以从两端进行移除.

它集成了栈和队列的能力.

But 双端队列并不具有内在的LIFO或者FIFO特性

如果双端队列用来模拟栈或队列需要使用者自行维护操作的一致性.

将它的头或者尾部倒转过来我们可以将它看成是一个栈(Stack)

我们可以仿照之前的栈以及队列对象的创建,我们给双端队列也创建一个对象

忘记的小伙伴可以点击👉🔗http://t.csdnimg.cn/RfdSQ

#创建一个双端队列(Dequeue)
class Dequeue:
    #定义一个初始化函数然后创建一个空列表用于传递数据items
    def __init__(self):
        self.items = []

     #在队首加入元素items
    def addFront(self,item):
        self.items.append(item)

    #在队尾加入元素items
    def addRear(self,items):
        self.items.insert(0,item)


    #从队首移除数据,返回值为移除数据项
    def removeFront(self):
        return self.items.pop()

    #从队尾移除数据,返回移除数据项
    def removeRear(self):
        return self.items.pop(0)

    #判断列表是否为空
    def isEmpty(self):
        return self.items == []

    #返回Dequeue中包含的数据项的个数
    def size(self):
        return len(self.items)