最近得空,看了郝斌数据结构的视频。参照郝斌笔记及个人理解,准备做一个系列博客,对数据结构知识进行记录,以补大学期间对这一知识点的空白。
数据结构概述:
模块一:线性结构
连续存储 ——数组
离散存储——链表
线性结构的两种常见应用之一 —— 栈
现行结构的两种常见应用之二 —— 队列
专题:递归
1:1+2+3+4+5+......100 的和
2:求阶乘
3:汉诺塔
4:走迷宫
模块二:非线性结构
树
图
模块三: 查找和排序
查找——折半查找
排序——
冒泡
插入
选择
快速排序
归并排序
Java 中容器和数据结构相关知识
Iterator 接口
Map
哈希表