数据结构 01-数据与数据结构

数据与数据元素

1.数据Data：数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

2.数据元素Data Elements：数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体进行处理。

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

4.数据项Data Item：一个数据元素可以由若干个数据项组成。

数据结构

数据结构Data Structure：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。可分为逻辑结构和物理结构。

1.逻辑结构Logical Structure：逻辑结构是指数据对象中数据元素的相互关系。主要关注的逻辑结构有：集合结构Set、线性表结构List、树结构Tree和图结构Graph，线性表为线性结构，后两者为非线性结构。

2.物理结构Physical Structure：物理结构是指数据的逻辑结构在计算机中的存储形式。物理结构类型有：顺序结构、链式结构、散列结构和索引结构。

2.1 顺序结构Sequence：存储单元为连续的地址，逻辑关系由存储位置的函数来描述；

2.2 链式结构Linked：逻辑关系由指针关系描述；

2.3 散列结构Hashing：根据节点的关键字直接计算出节点的存储地址；

2.4 索引结构Index：索引结构通常在存储节点信息的同时，还建立附加的索引表。

抽象数据类型

1.抽象数据类型ADT：抽象数据类型是指一个数学模型及其定义在该模型上的一组操作。ADT属于逻辑结构。

2.抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。