数据结构入门

数据结构入门

什么是结构？

实体+关系。

数据结构的特点:

1.按照逻辑关系组织起来的一批数据。

2.按一定的存储方法把它存储在计算机中。

3.在这些数据上定义了一个运算的集合。

数据结构的逻辑结构分为2大类:

1.线性结构。(表，栈，队列，串)

2.非线性结构(树，图)。

数据结构的存储结构

它是逻辑结构到物理存储空间的映射。

存储结构分为4类:顺序，链接，索引，散列。

抽象数据类型ADT(Abstract Data Type)

1.定义了一组运算的数学模型。

2.与物理的存储结构无关。

3.使软件系统建立在数据之上(面向对象)。

抽象数据结构二元组

<数据对象D，数据操作P>

先定义逻辑结构，再定义运算。

逻辑结构:数据对象及其关系。

运算:数据操作。

接下去是一个具体的实例(ADT)