数据结构简介
笔记内容参考leetcode
- 数组
- 链表
- 栈：先入后出的抽象数据结构，可以使用数组或链表实现
- 队列：先入先出的抽象数据结构，可以使用链表实现
- 树
- 图：分为有向图和无向图
表示图的方法包括：邻接矩阵，邻接表
- 散列表：散列表是一种非线性数据结构，通过利用 Hash 函数将指定的「键 key」映射至对应的「值 value」，以实现高效的元素查找。
- 堆：堆是一种基于「完全二叉树」的数据结构，可使用数组实现。以堆为原理的排序算法称为「堆排序」，基于堆实现的数据结构为「优先队列」。堆分为「大顶堆」和「小顶堆」，大（小）顶堆：任意节点的值不大于（小于）其父节点的值。
- 动态规划
- 斐波那契数列：递归法，记忆化递归法，动态规划法
通过让两个整数交替变化
2.
- 未解决的问题
- 断点调试程序的方法