原创 《嵌入式系统软件设计中的数据结构》学习笔记（一）

    数据是指能被输入到计算机中并能被计算机处理的数值、字符等符号的总称。信息指的是数据所表示的含义。数据是信息的某种特定的符号表示形式。

    数据元素是数据的基本单位。数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

    数据结构是彼此具有一定关系的数据元素的集合。数据结构中的“数据”是指特性相同的数据元素的集合，“结构”就是指的数据元素之间存在的一种或多种特定关系。

    数据结构包括3个方面的内容：

    （1）数据元素之间的逻辑关系，也称为数据的逻辑结构。

    （2）数据元素及其关系在计算机内存中的表示，也称为数据的物理结构或数据的存储结构。

    （3）数据的运算及实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现方法。