数据结构与算法知识点
1. 重要性
1.什么是数据结构
2. 数据结构与算法的重要性
2. 线性结构
1. 数组
数组的使用(复习)
2. 栈
自定义栈
栈的应用
3. 队列
自定义队列
优先级队列
队列的应用
4. 链表
链表原理
自定义链表
双向链表
3. 哈希表
1. 哈希表理论
哈希表介绍
认识哈希表
地址的冲突
链地址法
开放地址法
哈希效率
2. 自定义哈希表
哈希函数
哈希表的实现
哈希表扩容
容量质数
4. 树结构
1. 树相关的概念
树的基本概念
二叉树的概念
2. 搜索二叉树
3. 树的遍历
中序遍历
先序遍历
后序遍历
4. 二叉搜索树的删除
5. 二叉树的补充
5. 图结构
1. 图相关概念
2. 图的表示
邻接矩阵
邻接表
关联矩阵
3. 自定义图
4. 图的遍历
广度有限搜索
深度优先搜索
6. 排序和搜索
1. 简单排序
冒泡排序
选择排序
插入排序
2. 高级排序
希尔排序
快速排序