2024年HarmonyOS鸿蒙最全数据结构与算法-(8)---队列(Queue)，经典面试题目及答案

最新推荐文章于 2024-08-09 09:30:00 发布

2401_84862048

最新推荐文章于 2024-08-09 09:30:00 发布

阅读量369

点赞数 4

分类专栏：程序员文章标签：鸿蒙面试学习

本文链接：https://blog.csdn.net/2401_84862048/article/details/138827494

版权

程序员专栏收录该内容

106 篇文章 1 订阅

订阅专栏

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

需要这份系统化的资料的朋友，可以戳这里获取

队列的概念及特点🍁

队列(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]