摘要：需要说明一点，要成功运行本贴代码，需要重新复制我第一篇随笔《简单的循环队列》代码（版本有更新）。 进入今天的主题。 今天这篇文章主要探讨广度优先搜索(BFS)结合队列和深度优先搜索(DFS)结合栈的示例应用。 一、队列和 BFS 众所周知，广度优先搜索(BFS)最为广泛使用场景是找出从根结点到目标结 阅读全文

摘要：在某些时候，我们不能被要求像数组一样可以使用索引随机访问，而是需要被限制顺序处理业务，今天介绍一种先进先出（FIFO）的线性数据结构：队列， 当然，还有后进先出（LIFO）的处理方式，即为栈(后续有时间再另说)。 先进先出的数据结构：(以下图片非原创，来自网络) 在 FIFO 数据结构中，将首先处理 阅读全文