数据结构(一)
-
数据元素是数据的基本单位， 通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。
-
数据类型：是一个值的集合和定义在此集合上一组操作的总称
-
原子类型：其值不可再分的数据类型
-
结构类型：其值可以再分解为若干成分(分量)的数据类型
-
抽象数据类型：抽象数据组织和与之相关的操作
抽象数据类型(ADT)是指一个数学模型以及定义再该模型上的一组操作，抽象数据类型的定义仅取决于它的一组逻辑特性，而与其再计算机内部如何表示和实现无关。通常用(数据对象，数据关系，基本操作集)这样的三元组来表示抽象数据类型。
-
-
数据结构：
在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构，数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包含三方面的内容：逻辑结构，存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。
简而言之：数据结构包含逻辑结构，存储结构和数据的运算。
a. 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。 分为线性结构和非线性结构。
线性结构中数据元素之间只存在一对一的关系，最多只有一个前驱和一 个后继。
b. 物理结构：是指数据结构在计算机中的表示，也被称为存储结构， 它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构和计 算机语言的实现。它依赖于计算机语言。数据的存储结构主要有: 顺序 存储，链式存储，索引存储和散列存储。
顺序存储：存储的物理位置相邻
链式存储：存储的物理位置未必相邻，通过记录相邻元素的物理位置来 找到相邻元素。
数据的运算包括运算的定义和实现：运算的定义是针对逻辑结构，运算的实现是针对物理结构。