本文需要掌握的知识
1.认识数据结构
2.了解数据结构(逻辑结构)的分类
3.内存储器模型以及分配方式（物理结构）
4.认识Node类
5.简单了解泛型
1 .数据结构(D-S/Data Structure)
1.1简介
1.1.1数据
分为原子数据和复合数据
1.1.2结构
分为逻辑结构和物理结构
数据结构是由数据和数据之间的关系构成的整体。
1.2分类（逻辑结构）
1.2.1集合结构
特征：结构s为空，数据之间没有关系
1.2.2线性结构
特征：数据结构是一个连接下一个的
1.2.3树形结构
特征：结构中对每个j，存在唯一的i有<ai, aj>
1.2.4图（网）状结构
特征：任何数据之间可以有关系，本身之间也行
2.数据结构的描述
数据结构的描述是指：在计算机存储器中如何存储数据和数据之间的关系。
存储器
外存储器是指外接的存储器，例如优盘，外接硬盘等等
2.1 内存储器模型和分配方式（物理结构）
存储大量的数据，如何为它们分配存储单元
连续/顺序分配
优点：储存快
链式分配
优点：充分利用空间
缺点:所占内存大
举例
注意：链式结构右边有空格
2.2数据（代表了解）
2.3 关系
顺序结构特点
链式关系特点
通过heab找万山红
注意null（空）
Node类
new Node() 代表实例化
3.抽象数据类型及实现
比如python引用math.sqrt函数开方，但是没有显示原理
3.1使用接口定义抽象数据类型
数据结构理解
数据分为原子数据和复合数据，结构分为物理结构和逻辑结构，再加上数据结构实现的操作才是数据结构。
4.补充： Java泛型
看这个交换函数
第一个只能处理int类型的数据
第二个能处理任何数据
对泛型T限制（通配符）
4.1简单泛型
4.2*使用object表示泛型
4.3基本类型的包装
总览
提问
3.物理结构分为链式结构和顺序(连续)结构
结语：
这是第一周，刚刚上完课就写完了，希望以后能坚持下来，加油，yanxiao。
