数据结构（C语言版）读书笔记1(基本概念和术语)

数据：

所有输入到计算机中，并被计算机程序处理的符号的总称。

数据元素：

数据的基本单位，在计算机程序中经常被当做一个整体进行考虑和处理

数据对象：

性质相同的数据元素的集合，是数据的一个子集。

数据结构：

相互之间存在一种或多种特定关系的数据元素的集合。这种数据元素之间存在的关系称为结构

四种基本结构：

集合：数据元素同属于一个集合，没有其他关系

线性结构：数据元素存在一对一的关系

树形结构：数据元素存在一个队多个的关系

图状结构或网状结构：数据元素存在多个对多个的关系

两种数据元素之间的关系：

顺序映像：

借助元素在存储器中的相对位置来表示元素之间的逻辑关系

非顺序映像：

借助元素存储地址的指针表示数据元素之间的逻辑关系

两种不同的存储结构：

顺序存储结构：

链式存储结构：