参考自: 郝斌 数据结构视频
数据结构概述
预备知识
模块一: 线性结构
连续存储[数组]离散存储[链表]
线性结构的两种常见应用之一 栈
线性结构的两种常见应用之二 队列
专题: 递归
1, 1+2+3+...+99+100 的和
2, 阶乘
3, 汉罗塔
4, 走迷宫
补充:
栈, 即堆栈.
堆, 只是分配内存的一种方式, 不是存储数据的结构.
模块二: 非线性结构
树图
模块三: 查找 和 排序
折半查找
排序:
冒泡
插入
选择
快速
归并
模块四: Java中容器与数据结构的知识
Iterator
Map
Hashtable