欢迎关注我的个人公众号【程序员向东】,该公众号专注分享Python、爬虫学习资料与干货!后台回复「PYTHON」,送你一个学习大礼包!
此数据结构笔记系列是笔者向东在学习郝斌老师【数据结构自学视频】这门课的学习记录,该课程可在哔哩哔哩免费学习,点击前面括号中课程名字可以直达课程页面。
想要下载【郝斌数据结构笔记全系列】可以到我的GitHub,连接是:https://github.com/mxdshr/LearningNotes ,如果觉得有用,欢迎给个star~
1.学习大纲
-
数据结构概述
-
预备知识
-
模块一:线性结构
- 连续存储(实际上就是数组)
- 离散存储(实际上就是链表)
- 线性结构的两种常见应用之一:栈(堆栈)
- 线性结构的两种常见应用之二:队列
- 专题:递归
- 1+2+3+4+……+100:递归与循环的转换
- 求阶乘
- 汉诺塔
- 走迷宫
-
模块二:非线性结构
- 树
- 图
-
模块三:查找和排序
- 折半查找
- 排序
- 冒泡排序
- 插入排序
- 选择排序
- 快速排序
- 归并排序
-
Java中容器和数据结构相关知识
- Iterator 接口
- Map
- 哈希表
我们所谓的栈实际上指的是堆栈,因为数据结构中是没有堆这个概念的,堆属于分配内存的一种方式,不属于存储数据的结构