【数据结构】第一章

【数据结构】第一章

基本内容

1. 数据：描述客观事物的数值、字符以及能输人机器且能被处理的各种符号集合。
2. 数据元素：组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。
3. 数据对象：性质相同的数据元素的集合，是数据的一个子集
4. 数据结构：指相互之间存在一种或多种特定关系的数据元素集合
   a.数据的逻辑结构：指数据元素之间的逻辑关系描述。
   （1）集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。
   （2）线性结构：结构中的数据元素之间存在着一对一的线性关系。
   （3）树形结构：结构中的数据元素之间存在着一对多的层次关系。
   （4）图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。
   线性结构—线性表、栈、队、字符串、数组、广义表
   非线性结构——树、图
   b.存储结构（又称物理结构）是逻辑结构在计算机中的存储映象
   顺序映象（顺序存储结构）
   非顺序映象（非顺序存储结构）
   c.运算集合
   按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。
5. 数据类型：一组性质相同的值集合以及定义在这个值集合上的一组操作的总称
6. 抽象数据类型（简称ADT）：指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作
7. 算法：规则的有限集合，是为解决特定问题而规定的一系列操作