（1）数据结构的基本概念

1.数据（Data）

数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合
数据是对客观事物采用计算机能够识别、存储和处理的形式所进行的描述
数据就是计算机化的信息
计算机一诞生，数据就成了计算机处理的对象
以前的计算机主要用于数值据算，并且数据量小结构简单，数据仅仅由算术运算、逻辑运算，数据是整型、实型、布尔型
以前主要把精力放在程序设计上面，没有过多的重视应该在计算机中如何组织数据
现在，非数值运算在计算机中所占的比例越来越大
数值、字符、声音、图像等等可以输入到计算机中的符号集合都可以叫做数据
有大量的非数值型的数据要处理，数据的组织就越来越重要了
源程序.c->目标程序.obj->可执行程序.exe
C编译程序->C链接程序

2.数据元素（Data Element）

数据元素是组成数据的基本单位，是数据集合的个体
在计算机当中，通常把数据元素作为一个整体进行考虑和处理
一个数据元素可以由一个或者多个数据项构成
数据项（Data Item）是有独立含义的最小单位，此时的数据元素通常被称为（Record）
数据->记录->数据元素

3.数据对象（Data Object）

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

4.数据结构（Data Structure）

数据结构指的是相互之间存在一种或者多种特定关系的数据元素的集合
指的是数据元素之间的关系
计算机中的数据使用内在关系的
比如：表结构、树形结构、图结构
对于数组来说，我们只需要关注其按序排列、按行存储的特性，并不关心数组元素本身的内容

5.数据类型（Data Type）

数据类型是一组性质相同的值的集合以及定义在这个值的集合上的一组操作的总称
数据类型中定义了两个集合，类型的取值范围以及该类型中可以允许使用的运算
高级语言中的数据类型就是已经实现的数据结构的示例
数据类型就是高级语言当中允许的变量种类
整型范围：-32767～+32768
运算符集合：+、-、*、/、%
数据类型分为：非结构的原子类型（不可以再分解：整型、实型、字符型、指针）、结构类型

6.抽象数据类型（Abstract Data Type,ADT）

• （1）数据的抽象（计算机使用二进制，程序设计人员设计使用抽象的）
• （2）抽象数据类型（各种复杂的东西、用户可以自己定义）
  ADT对于计算机来说，就是将复杂的事情模块化，提高计算的使用效率
  特点是：实现使用与实现分离、实现封装和信息隐蔽