数据结构学习笔记1

《数据结构》严蔚敏版

几个 重要的术语：

    《数据结构》严蔚敏版

几个 重要的术语：

数据：是对客观事物的符号表示，在计算机中是指所有能输到计算机中的并被计算机程序处理的符号的总称。它是计算机加工的原料。

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

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

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

根据数据元素之间的关系可以分为四种基本类型：

1. 集合：  结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系；

2.线性结构   ：结构体中的数据元素之间存在的一个对一个的关系；

3.树形结构   ：结构体中数据元素之间存在的对多个的关系；

4.图状结构或者网状结构    ：结构体中的数据元素之间存在的多个对多个的关系。

举例：复数是一种数据结构

Complex  =(C ,R);

其中：C是含两个实数的的集合{c1,c2};R={p};而p是定义在集合c上的一种关系{{c1,c2}}，其中有序偶{c1,c2}表示c1是复数的实部，c2表示的是复数的虚部。

数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构，它包含数据元素的表示和关系的表示，在计算机中信息最小的存储单位是二进制的一位，叫做位（bit），

元素或者节点简单的说是一串的位   如8个二进制数就表示一个字符。

数据域：当数据元素由若干个数据项组成的时候，位串中对应于各个数据项的子位串。

数据元素之间有两种不同的表示方法：映像顺序和非映像顺序，并由此得到两个不同的存储结构：顺序存储结构和非顺序存储结构。

未完待续。。。