快速入门之C++栈与队列使用及深度优先搜索（DFS）和广度优先搜索（BFS）的学习总结

文章目录

• • • 写在前面
    • • C++栈的基本使用
  • C++队列的使用
  • 初探深度优先搜索
  • 题目1
  • 问题描述
  • 输入1
  • 输出1
  • 输出2
  • 输出2
  • 算法思路
  • 问题2
  • 问题描述（Lake Counting POJ NO.2386）

• 湖泊计数
  * * 输入数据

  • 输出结果

  • 样本输入数据

  • 样本输出结果

  • 算法原理

  • 初步探讨广度优先搜索算法

  • 广度优先搜索方法适用于解决最短路径问题

  • 迷宫最短路径

  • 算法思路

写在前面

最近开始入门算法课程，并积极准备参加各类算法竞赛。我的学习经历包括深入研究栈与队列的基本操作，并通过实践掌握它们在探索深度优先搜索（DFS）与广度优先搜索(BFS）中的应用

C++栈的基本使用

遵循FILO原则的栈结构通常采用先进先出的方式。也可理解为LIFO机制即后进先出的顺序进行数据处理。在C++中 std::stack头文件提供了具体的实现方案 介绍如何简单使用std::stack容器 这里主要讲解其基本用法 其中 std::stack::top() 函数仅用于获取栈顶元素而不执