数据结构初识

数据结构基本概念

1 数据

数据时用来描述世界上客观事物的属性的数、字符等符号集合，这些符号集合可以被计算机识别。

2 数据元素

数据元素是数据的基本单位，相当于学生。而数据元素包含数据项，数据项是数据元素包含的不可分割的最小单位，相当于学生的成绩、年龄、性别等属性。

3 数据对象

有着相同数据项的数据元素的集合，类似学生1，学生2，学生3是一组数据对象。

4 数据类型

数据类型分为原子类型、结构类型、抽象数据类型。
原子类型：是不可再进行分割的数据类型。比如int、float、double等。
结构类型：是指可以进行分割的数据类型。比如struct结构体类型，它里面可以包含int、float等类型的数据类型。
抽象数据类型： 抽象数据组织及与之相关的操作。相当于定义一个完整的数据类型，需要知道它的存储方式，怎么运算的。

5 数据结构三要素

数据结构三要素分为数据的逻辑结构、数据的存储结构、数据的运算。
逻辑结构：用来描述数据元素之间的关系，是独立于存储结构，不需要考虑其存储结构。

存储结构：是数据在计算机中的表示，也称为物理结构。数据存储结构主要有顺序存储、链式存储、索引存储和散列存储。

• 顺序存储：指在物理存储中按顺序存放
• 链式存储：不要求在物理中顺序存放，可以通过指针进行链接一个节点的前驱和后继
• 索引存储：存储信息的同时附加索引表，索引表包含关键字和地址
• 散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希存储
  数据运算：数据的运算是包含运算的定义和实现。运算的定义是指运算的功能针对逻辑结构的；运算的实现是针对存储结构的，指出运算的具体操作步骤。