为什么队列不应该反向遍历？

u014541584 2014-04-10 07:56:52

书上说用链表实现队列，只要单链表就足够了，原因是“队列绝不反向遍历”,这原因我就看不懂了，为啥？

...全文

102 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

飞天御剑流 2014-04-10

打赏
举报

回复

书上这种说法漏了一个条件，用单链表易于实现单端队列，不便于实现双端队列。所谓“队列绝不反向遍历”，是由于单端队列只会从一端插入元素，另一端取出，这种情形用单链表是很容易实现的。

反向层次遍历的具体实现通常涉及队列数据结构，但与常规层次遍历不同的是，我们首先将所有叶子节点入队，然后逐层处理父节点，直到队列为空。在处理每层节点时，我们会先访问父节点，再访问其子节点。在这个过程中，...

此外，文档还介绍了遍历技巧，如使用`items()`遍历字典、`enumerate()`获取索引和值、`zip()`同时遍历多个序列，以及`reversed()`和`sorted()`进行反向和排序遍历。适合人群：具备一定编程基础，尤其是对Python语言...

2. 当队列不为空时，进入循环。 3. 得到当前队列的长度，这个长度表示当前层的节点数。 4. 使用一个临时队列存储当前层的节点。 5. 遍历临时队列中的节点，根据当前是奇数层还是偶数层，分别从左到右或者从右到左将...

3. 当队列不为空时，进行循环操作： a. 初始化一个临时列表用于存储当前层的节点值。 b. 确定当前层节点的数量，记为levelSize。 c. 循环levelSize次，每次从队列中取出一个节点，并将其值添加到临时列表中，然后...

1. 创建一个队列，将起始节点放入队列，并标记为已访问。 2. 当队列非空时，从队列首部取出节点，访问该节点。 3. 将该节点的所有未访问邻接节点加入队列，并标记为已访问。 4. 重复步骤2和3，直到队列为空。 **...

70,040

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章