数据结构知识点总结.pdfVIP

数据结构知识点总结

数据结构知识点总结：

一、线性表：

⒈数组：定义、初始化、访问元素、插入和删除元素、扩容和

缩容、数组的应用

⒉链表：定义、单链表、双链表、循环链表、链表的插入和删

除操作、链表的反转、链表的应用

⒊栈：定义、基本操作（入栈、出栈、获取栈顶元素、判断栈

是否为空）、应用场景（递归、表达式求值、括号匹配）

⒋队列：定义、基本操作（入队、出队、获取队首元素、判断

队列是否为空）、队列的分类（普通队列、双端队列、优先级队

列）、队列的应用

二、树结构：

⒈二叉树：定义、遍历方式（前序遍历、中序遍历、后序遍

历）、二叉树的应用（表达式求值、二叉搜索树）

⒉堆：定义、堆的插入操作、堆的删除操作、堆的应用（优先

级队列、TopK问题）

⒊平衡二叉树：定义、AVL树、红黑树、平衡二叉树的应用

⒋B树：定义、B+树、B树、B树的应用

三、图结构：

⒈图的存储方式（邻接矩阵、邻接表、十字链表、邻接多重表）

⒉图的遍历方式（深度优先搜索、广度优先搜索）

⒊最短路径算法（Dijkstra算法、Bellman-Ford算法、

Floyd-Warshall算法）

⒋最小树算法（Prim算法、Kruskal算法）

四、查找算法：

⒈顺序查找

⒉二分查找

⒊散列查找（哈希表）

⒋平衡查找树（红黑树）

五、排序算法：

⒈冒泡排序

⒉插入排序

⒊选择排序

⒋快速排序

⒌归并排序

⒍堆排序

⒎希尔排序

⒏计数排序

⒐桶排序

⒑基数排序

六、高级数据结构：

⒈Trie树

⒉哈夫曼树

⒊并查集

⒋线段树

⒌AVL树

附件：

⒈相关实例代码

⒉数据结构相关的练习题

法律名词及注释：

⒈版权：指作品的著作权人依照一定的法定条件所享有的权利。

⒉知识产权：指人们创作、发明的智力成果所享有的财产权或

相关权益。

⒊法律保护：通过法律手段对知识产权进行保护和维护的行为。