我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某种功能(比如查找某个元素)而执行的相应操作,这个相应操作叫做算法。
数据结构=个体和个体的关系 算法=对存储结构的操作算法 解题的方法和步骤 衡量算法的标准
- 时间复杂度:程序要执行的次数,而不是执行的时间
- 空间复杂度:算法执行过程中所要占用的最大内存
- 难易程度
- 健壮性
程序=数据的存储+数据的处理+可以被计算机执行的语言
模块一:线性结构 连续存储【数组】 离散存储【链表】 线型结构的两个常见应用
-
栈
-
队列
- 1+2+3+4……+100的和
- 求阶乘
- 汉诺塔问题
- 走迷宫
模块二:非线性结构
-
树
-
图
模块三:查找和排序 折半查找 排序:
- 冒泡
- 插入
- 选择
- 快速排序
- 归并排序
JAVA中容器和数据结构相关知识
- Interator接口
- MAP
- 哈希表



