数据结构学习第一周

本文需要掌握的知识

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。