学习笔记 | 数据结构和算法 知识点思维导图

程序 = 数据结构 + 算法

一 数据结构知识点

01 队列和栈，需要了解它们的特点。

• 队列是先进先出，栈是后进先出。

02 表

• 表，包括很多种，有占用连续空间的数组、用指针链接的单向和双向链表，首尾相接的循环链表、以及散列表，也叫哈希表。

03 图

• 图，在特定领域使用的比较多，例如路由算法中会经常使用到，图分为有向图、无向图及带权图，这部分需要掌握图的深度遍历和广度遍历算法，了解最短路径算法。

04 树的内容

• 树一般用作查找与排序的辅助结构，剩下两个部分都和树有关，一个是二叉树，一个是多叉树。
• 多叉树包括 B 树族，有 B 树、B+ 树、B* 树，比较适合用来做文件检索；另外一个是字典树ÿ