数据结构与算法分析自学day1

数据结构与算法

数据结构是什么

如何把大量而复杂的问题以特定的数据类型和特定的储存结构保存到主存储器中

算法分析

在上面的基础上实现某个功能而执行的操作

数据结构

数据结构 = 个体 + 个体关系

算法 = 对存储的操作

模块一（线性结构）

1. 连续存储
2. 离散存储
3. 线性结构的两种常见应用 -栈（这里的栈☞的就是堆里面的，简称堆栈） -队列

专题：递归

1. 求阶乘
2. 汉诺塔
3. 走迷宫

模块二（非线性结构）

1. 树
2. 图

模块三（查找与排序）

查找：折半查找（二分法）

排序：1. 冒泡

​ 2.插入

	 3.选择

​ 4.快速

​ 5.归并

Java中扩容器和数据结构相关知识