数据结构基本概念

基本概念

---

数据（data）是对客观事物的的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。如图像，声音等。

数据元素（data element）是数据的基本单位，一个数据元素可以由若干个数据项（data item）组成。数据项是数据的不可分割的最小单位。

数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。如整数数据对象是集合N={...,-2,-1,0,1,2,...}。

数据结构（data structure）是相互之间存在的一种或多种特定关系的数据元素的集合。

---

通常有4类基本结构（1）集合 （2）线性结构 （3）树形结构 （4）图状结构或网状结构

结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。

数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。

 

计算机中二进制数的一位叫做位（bit），是计算机中表示信息的最小单位，可以用若干位组合形成一个位串表示一个数据元素（如c语言中char型8位），通常称这个位串为元素（element）或结点（node）。当数据元素由多个数据项组成时，位串中对性的数据项的子位串成为数据域（data filed）。

 

根据数据的顺序映像和非顺序映像可以得到两种不同存储结构：顺序存储结构和链式存储结构，顺序结构依靠相邻的地址位置存储，链式结构依靠指针（pointer）表示逻辑关系，数据元素存储位置可以不相邻。

 

数据类型（data type）可分为两类：原子类型，结构类型（如数组）。

抽象数据类型（Abstract Data Type,简称ADT）是指一个数学模型以及定义在该模型上的一组操作。

ADT可分为三种类型：原子类型，固定聚合类型（如复数由两个实数依确定的次序关系构成），可变聚合类型（“值”的成分数目不确定）。

多行数据结构（polymorphic data type）是指其值成分不确定的数据类型。