数据结构——1-1绪论

数据

什么是数据？

数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料

第一台通用计算机（ENIAC） 早期计算机用于处理纯数值型问题

数据元素、数据项

数据元素是数据的基本单位，通常作为一个整体进行考虑荷处理，一个数据元素可以由若干个数据项组成，数据项是构成数据元素的最小单位。 类似Java的对象，数据元素表示为一个个体，而数据项则表示为对象的属性，由此可理解为数据项是构成数据元素的最小单位

数据对象

数据对象是具有相同属性的数据元素的集合，是数据的一个子集

数据结构是相互之间存在一种或多种特定关系的数据元素的集合 ，数据结构更关系数据元素之间的关系，而对数据项的内容并不关系

数据结构的三要素

逻辑结构

数据元素之间的逻辑关系
**集合：**各个元素只属于一个集合，再无其他关系
**线性结构：**数据元素为一对一，除第一元素外，所有元素都有唯一前驱，除最后一个元素外，每个元素都有唯一后继
**树形结构：**数据元素为一对多
**图形结构：**数据元素为多对多

数据的运算

增删改查，结合逻辑结构、实际需求来定义基本运算

物理结构（存储结构）

基于线性结构探讨数据的物理结构
顺序存储：把逻辑上相邻的元素存储在物理上也相邻的存储单元，元素之间的关系由存储单元的邻接关系来体现
链式存储：逻辑相邻的元素在物理位置上可以不相邻，借助元素地址的指针来表示元素之间的逻辑关系

索引存储：在存储元素的同时建立索引表，索引表的每项称为索引项，索引项的一般形式为（关键字，地 址）

散列存储：根据元素的关键字直接计算该元素的存储地址，又称哈希存储（Hash）

顺序存储需要在计算机内部有一个连续的大片空间

数据类型、抽象数据类型

数据类型是一个值的集合定义在此集合上的一组操作的总称
可分为原子类型和机构类型，其中原子类型不可再分，而结构类型为可分解为若干成分（分量）的数据类型

抽象数据类型是抽象数据组织与之相关的操作，

导图

分（分量）的数据类型

抽象数据类型是抽象数据组织与之相关的操作，

导图