笔记：数据结构基本概念和术语

数据：1.是对客观事务的符号的表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
      2.数据的含义极其广泛，如图像，声音等都可以通过编码而归之于数据的范畴。 

数据元素：1.数据基本单位，在计算机中通常作为一个整体进行考虑和处理。

                  2.一个数据元素由若干的数据项组成（例如一本书的书目消息为一个数据元素，而书目消息中每一项书名，作者名为一个数据项，数据项为数据不可分最小单位）。

数据对象：性质相同的数据元素的组合，是数据的一个子集。如字母字符数据对象是集合C={‘A’，‘B’，...,'Z'}。

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

1.   集合，结构中的数据元素除了“同属一个集合”的关系外，别无其他关系。
2. 线性结构：结构中的数据元素之间存在的一个一对一的关系。
3. 树形结构：结构中的数据元素之间存在一个对多个的关系。
4. 图状结构或网状结构：结构中的数据元素之间存在多对多的关系。

 

上述为逻辑结构，数据结构在计算机中的表示称为数据的物理结构，又称