数据结构与算法学习笔记-绪论

一、概念和术语

1. 数据

   数据是描述客观事务的符号，是计算机中可以操作的对象

2. 数据元素（具体的某个人，比如小明）

   数据元素是组成数据的，有一定意义的基本单位。也被称为记录

3. 数据项（比如人的姓名，年龄）

   数据项是数据不可分割的最小单位（数据元素的属性）

4. 数据对象（比如人类）

   数据对象是性质相同（属性相同）的数据元素的集合，是数据的子集

5. 数据结构

   是相互之间存在的一种或多种特定关系的数据元素的集合

   

二、逻辑结构和物理结构

逻辑结构

• 数据对象中数据元素之间的相互关系

1. 集合结构

   集合结构中的数据元素除了同属于属于一个集合外，它们之间没有其他关系。类似数学中的集合

2. 线性结构

   线性结构中的数据元素的一对一的关系

   

3. 树形结构

   数据元素之间存在一对多的层次关系

   

    

4. 图形结构

   数据元素之间存在多对多的层次关系

物理结构

• 数据的逻辑结构在计算机中存储的形式

1. 顺序存储结构

   把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系一致

   

2. 链式存储结构

   把数据元素放在任意的存储单元里，可以不连续，用指针来找下一个的地址

    

三、抽象数据类型

1. 数据类型（例如int，string）

   一组性质相同的值的集合+定义在这个集合上的一些操作

2. 抽象数据类型

   抽象体现在没有具体实现，例如数据类型为int，抽象数据类型为整数

PS:引用是取别名，意味着两个变量共享一处地址。在算法中用引用来表示输出型参数，不论这个参数是否发生改变