C++ 中的堆栈实现

目录

  • 堆栈作为抽象数据类型
  • 堆栈操作
    • 基本操作:
    • 其他操作:
  • 在 C++ 中使用数组实现堆栈

这篇文章是关于在 C++ 中使用数组实现堆栈的。

堆栈作为抽象数据类型

Stack 是一种有序的数据结构,用于以LIFO(后进先出)顺序存储数据类型。这
意味着最后进入的元素首先退出(已处[……]

继续阅读

C++中的二分查找

本文是关于二分查找及其在 C++ 中的实现。

目录

  • 什么是二分搜索?
  • 二分搜索算法
  • 时间复杂度
  • 示例说明
  • 二分查找C++实现<
    • 迭代解决方案
    • 递归解决方案

什么是二分搜索?

“二进制”这个词实际上是指“二”。所以,可以预见的是,会有一些与“二”相关的东西。在线性搜索的情况下,我们从[……]

继续阅读

C++中的广度优先搜索

Breath First Search是一种用于图数据结构的图遍历技术。它逐级进行。图是树状的数据结构。为了避免在遍历图的过程中访问节点,我们使用BFS。

在这个算法中,假设我们从节点 x 开始,然后我们将访问 x 的邻居,然后访问 x 的邻居的邻居,依此类推。

算法

为了使用BF[……]

继续阅读