自考数据结构：[1]认识这门学科

1、什么是数据结构（DataStructure）： 数据结构是指数据之间的关系，即数据的组织形式。

2、数据结构的概念（定义）： 至今没有一个关于数据结构的标准定义。

3、数倌栗受绽据结构的一些基本术语： 1、数据（Data)的概念：信息的载体，它能够被计算机识别、存储和加工处理。 2、数据元素（Data Element)的概念：数据的基本单位。数据元素也称为元素、结点、顶点、记录。有时一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成，数据项是具 有独立含义的最小标识单位。

4、数倌栗受绽据结构包含的内容： 1、数据元素之间的逻辑关系，也称为数据的逻辑结构（Logical Structure); ps多唉捋胝:逻辑结构(逻辑关系)与数据的存储无关，是独立于计算机的。 2、数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure)； ps:存储结构依赖于计算机语言。 3、数据的运算，即对数据施加的操作; ps:数据的运算是定义在数据的逻辑结构上的，每种逻辑结构都有一个运箅的集合，最常用的运算有：检索、插人、删除 新、排序等。

5、数据类型（data type）： 1、概念：数据类型是一个值的集合以及在这些值上定义的一组操作的总称。 2、分类：原子类型（值不可以分解，如整型，字符型），结构类型（值可以分解，如数组，）

6、抽象数据类型（abstract data type简称ADT）： 1、概念：指抽象数据的组织和与之相关的操作。 他可以看做是数据的逻辑结构在其逻辑结构上定义的操作。 2、一个ADT可以描述为如图： 3、优点：将数据和操作封装在一起，实现了信息的隐藏。

7、ADT和类的关系： ADT和类的概念反应了程序或软件设计的两层抽象。 ADT是在概念层（抽象层）描述问题。 类是在实现层描述问题。