浅析数据结构
虽然我是一个菜鸟，但还是想把学到的东西和大家一起分享，有错误以及不足还请指正。
数据结构的知识总结于严奶奶的经典书籍、天勤、王道…
还有一些大佬的理解和自己的理解。
希望和大家一起学习，一起进步！
数据结构和算法概述
预备知识
1.指针
2.结构体
3.动态内存分配和释放
模块一：
1.线性结构
2.连续存储[数组]
3.离散存储[链表]
- a.单链表
- b.循环单链表
- c.双链表&循环双链表
4.线性结构的两种常见应用
- a.栈
- b.队列
模块二： 串
1、串的定义以及实现
2、串的模式匹配算法
模块三：数组
1、数据的定义以及实现
2、矩阵的压缩矩阵
专题：递归
1、1 + 2 + 3 +…+ 100的和
2、求阶乘
3、汉诺塔
4、迷宫
模块四：非线性结构
1、二维数组
2、多维数组
3、广义表
4、树结构
5、图结构
模块五：查找和排序
- 查找：
1. 静态查找表
2、动态查找表
2、 哈希表
- 排序：
1、内部排序
2、外部排序
1 |
|