数据结构
2篇文章 · 0订阅
  • 数据结构和算法面试题系列—栈
    栈作为一种基本的数据结构，在很多地方有运用，比如函数递归，前后缀表达式转换等。本文会用C数组来实现栈结构(使用链表实现可以参见链表那一节，使用头插法构建链表即可)，并对常见的几个跟栈相关的面试题进行分析，本文代码在 这里。 我们使用结构体来定义栈，使用柔性数组来存储元素。几个宏…
    面试 算法
  • 数据结构 - 树
    二叉树 - Binary Tree 是每个节点最多只有两个分支（即不存在分支度大于 2 的节点）的树结构。 前序遍历: 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树 中序遍历: 首先遍历左子树，然后访问根结点…
    后端 Java 算法
    数据结构 - 树