数据结构与算法-(8)---队列(Queue)(1)，HarmonyOS鸿蒙音视频开发详解

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

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

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

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

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

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

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

热土豆问题🍁

---

队列的概念及特点🍁

队列(Queue):是一种有次序的数据集合，其特征是新数据项的添加总发生在一端 (通常称为“**尾rear”**端)

特点:First in first out-先进先出**,**就像排队一样先到先得.
而现存数据项的移除总发生在另一端 (通常称为“首front”端)

A queue is an ordered collection of items队列是有序的集合 where the addition of new itemshappens at one end, called the “rear,” and the removal of existing itemsoccurs at the other end, commonly called the “front.(只能在对头出,队尾入)

新加入的数据项必须在数据集末尾等待而等待时间最长的数据项则是队首
这种次序安排排的原则称为(FIFO:First-infirst-out)先进先出

或“先到先服务first-come first-served”
队列的例子出现在我们日常生活的方方面面:排队
队列仅有一个入口和一个出口****不允许数据项直接插入队中，也不允许从中间移除数据项

 

对比栈和队列 🍁

仿照栈写队列的第一种写法🍁

class Queue:#初始化函数
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == []

    def enqueue(self,item):#入队--#队列的对头对应列表的尾部-1
        self.items.insert(0,item)

    def dequeue(self):
        return self.items.pop()

    def size(self):
        return len(self.items)

仿照栈写队列的第二种写法🍁

class Queue:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items  == []

    def enqueue(self,item):#队列的对头对应列表的头部0
        self.items.append(item)

    def dequeue(self):
        return self.items.pop(0)#将先进来的元素删除掉

    def size(self):
        return len(self.items)

 

注意:如果将pop(0)改为pop()，则会删除队列中最后添加的元素而不是最先添加的元素。这将导致队列的顺序被颠倒，不符合队列的FIFO（先进先出）原则。因此，我们需要使用pop(0)来删除队列中最先添加的元素

在Python中，pop()是一个内置的列表(list)方法，用于删除并返回列表中指定位置的元素。pop()方法接受一个可选参数索引，**默认值为-1，表示要删除并返回最后一个元素。**如果提供了索引，则会删除并返回指定位置的元素。

例如，对于以下列表：

lst = [1, 2, 3, 4, 5]

调用pop()方法:

lst.pop()

会删除并返回最后一个元素5：

[1, 2, 3, 4]

而调用pop(2)方法:

lst.pop(2)

则会删除并返回索引为2的元素3：

[1, 2, 4, 5]

> [1, 2, 3, 4]
> 
> ```
> 
> 而调用**pop(2)方法**:
> 
> 
> 
> ```
> lst.pop(2)
> 
> ```
> 
> 则会**删除并返回索引为2的元素3**：
> 
> 
> 
> ```
> [1, 2, 4, 5]
> 
> ```
> 
>