数据结构的基本概念

一：基本概念

1：数据：信息的载体

2：数据元素: 学生-由学号 姓名 年龄 性别-组成其中学生就是数据元素，组成部分就是数据项。

3：数据对象：是具有相同性质的数据元素的集合

4：数据类型：原子，结构，抽象数据-三种类型——一个值的集合和定义在此集合上一组操作的总称。

5：数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

二：

三要素：逻辑结构，存储结构（物理），数据的运算。

逻辑结构

 

存储结构

是指数据结构在计算机中的映像，是数据元素的表示和关系的表示，所以说存储数据时不仅要存储数据元素的值 而且要存储数据元素之间的关系！！！

顺序存储

逻辑上相邻的元素存储在物理位置上也相邻的存储单元上，存储单元的邻接关系体现元素之间的关系

链式存储

不需要逻辑上相邻物理地址也相邻，物理地址可以不相邻靠指针实现元素之间的关系

索引存储

存储元素时建立对应的索引表（其中索引项由关键字和地址组成）方便检索，但在修改时两个表都要修改

散列（哈希）

通过元素的关键字直接计算元素的物理地址。相比于索引此方法解决了修改时的不便，但关键在于散列的函数。

数据的运算

由运算的定义和运算的实现组成，前者是在逻辑结构中指出运算的功能，后者是针对存储结构指出运算的具体操作