数据结构基本概念review

基本概念

Data数据：客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。(整数、实数；字符串；图形、图像、声音、动画等通过特殊编码定义后的数据。。。)

Data Element数据元素：数据的基本单元，用于完整的描述一个对象。

Data Item数据项：组成数据元素的、有独立含义的、不可分割额最小单元。

Data Object数据对象：是性质相同的数据元素的集合，是数据的一个子集。

 

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

Data Structure 逻辑结构

                           存储结构

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，独立于计算机。即从具体问题抽象出来的数学模型。

逻辑结构的四种基本结构 ： 集合结构

                                                  线性结构

                                                  树结构

                                                  图结构

存储结构：数据对象在计算机中的存储表示。

存储结构的两种基本形式：顺序存储结构

                                                链式存储结构

Data Type数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。

Abstract Data Type抽象数据类型：一般指有用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。