数据结构知识点归纳.pdf

数据结构知识点归纳

数据结构知识点归纳

1.线性数据结构

1.1数组

①基本操作

②时间复杂度

③动态数组

④多维数组

1.2链表

①单向链表

②双向链表

③循环链表

④基本操作

⑤时间复杂度

1.3栈

①基本操作

②应用场景

1.4队列

①基本操作

②队列的实现方式

③阻塞队列

④并发队列

2.树形数据结构

2.1二叉树

①基本概念

②二叉树的遍历

③二叉树的构建方式

2.2堆

①最大堆和最小堆

②堆的实现方式

③堆的应用场景

2.3平衡二叉树

①AVL树

②红黑树

2.4B树和B+树

①基本概念

②B树的插入和删除操作

③B+树的优势和应用场景

3.图形数据结构

3.1无向图和有向图

3.2图的遍历

①深度优先搜索（DFS）

②广度优先搜索（BFS）

3.3最短路径算法

①Dijkstra算法

②Floyd-Warshall算法

3.4最小树算法

①Prim算法

②Kruskal算法

4.散列数据结构

4.1散列表

①基本概念

②散列函数的设计与应用

③碰撞解决方法

4.2布隆过滤器

①基本原理

②应用场景

4.3哈希算法

①基本概念

②常见的哈希算法

5.高级数据结构

5.1树状数组（BIT）

①基本原理

②树状数组的应用

5.2线段树

①基本原理

②线段树的构建和查询操作

5.3Trie树

①基本概念

②Trie树的构建与查询

5.4并查集

①基本操作

②应用场景

6.本文档涉及附件。

7.本文所涉及的法律名词及注释：

7.1数据结构：指在计算机科学中，用于存储和组织数据的

方式和方式的方法。

7.2数组：是一个线性数据结构，由一组相同类型的元素组

成。

7.3链表：是一个线性数据结构，由一组节点组成，每个节

点包含数据和指向下一个节点的指针。

7.4栈：是一种线性数据结构，具有后进先出（Last-In-

First-Out）的特性。

7.5队列：是一种线性数据结构，具有先进先出（First-

In-First-Out）的特性。

7.6二叉树：是一种树形数据结构，每个节点最多有两个子

节点。

7.7图：是由一组节点和一组边构成的数据结构。