1.1数据结构绪论

一、数据结构

学习如何使用程序代码把现实世界的问题信息化

 二、数据的基本概

1、数据：信息的载体，是描述客观世界属性的数、字符及被计算机程序识别和处理的集合。

                早期计算机处理的数据——纯数值类型；现代计算机处理数据——非数据类型

2、数据元素：数据的基本单位，通常作为一个整体进行考虑和处理

3、数据项：一个数据元素由多个数据项组成，是构成数据元素的最小单位

4、数据对象：具有相同性质的数据元素的集合，是数据的一个子（强调相同性质）

5、数据结构：相互之间存在一种或多种关系的数据元素的集合（强调数据元素之间的关系）

三、数据结构的三要素

1、逻辑结构

2、数据运算： 增删查找

3、物理结构（存储结构）：顺序存储、链式存储、索引存储、散列存储

顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中

链式存储：逻辑上相邻的元素在物理位置上是不相邻的（通过指针连接）

索引存储：在存储信息的同时建立附加索引表

散列存储：根据元素的关键字直接计算元素的存储地址

 

 补充:

1、数据类型

原子类型：不可再分的数据类型

结构类型：可以分解为若干个分量的数据类型

2、抽象数据类型（ADT）：抽象数据组织以及对其的相关操作