数据结构-基本定义

数据结构是什么？
当用计算机解决一个实际问题时，需要经过如下步骤：

1）从具体问题抽象出数学模型，

2）选择或设计数学模型的算法，

3）编写程序得到最终结果。 而数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科， 用以描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中的表现和实现。数据结构 不仅涉及计算机硬件，而且和计算机软件有着密切的关系，无论是编译程序还是操作系统都设计数据元素 在存储其中的分配问题。在研究信息检索时也必须考虑如何组织数据数据，以使查找和存 取数据元素更 为方便。因此，可以认为数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。 数据结构的基本定义：

1.数据:是信息的载体，是描述客观事实的数，字符，以及所有能输入到计算机中并被计算机程序识别 和处理的符号的集合。

2.数据元素：是数据中的个体是数据的一个“个体”，是数据的基本单位。如：考生记录，棋盘某个 格局状态，图的一个顶点。

3.数据项：是组成数据元素，有特定意义的，不可分割的最小单位。如：考生信息中的考号、成绩、等。

4.数据对象：是性质相同的数据元素的集合，是数据的一个子集。如：学生数据对象。

5.数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。 数据 > 数据对象、数据结构 > 数据元素 >　数据项 数据结构中四种基本类型的逻辑结构：

一　集合结构：集合结构中的数据元素除了仅仅同属于同一个集合外，不存在逻辑关系。

二　线性结构：数据元素之间存在着一种一对一的关系。

三　树形结构：数据元素之间存在着一种一对多的关系。

四　图形结构：数据元素之间存在着一种多对多的关系。 数据结构的三要素：１）　逻辑结构　２）存储结构　３）运算

数据结构在计算机中的表示为物理结构，又称为存储结构。 存储密度：数据本身所占的存储量和整个结构所占的存储量之比。 数据本身所占的存储量 存储密度　

整个结构所占的存储量 数据类型：是对数据的取值范围，数据元素之间的结构以及允许施加操作的一种总体描述。 抽象数据类型：是一个数学模型以及定义在该模型上的一组操作。 根据“值”的不同，数据类型和抽象数据类型分别可以分为两类。

数据类型：

１）简单类型（包含原子类型）

２）结构类型 抽象数据类型：

１）原子类型（最小类型）

２）聚合类型