天勤计算机考研高分笔记（一）绪论4数据结构与算法的基本概念

1.3.1数据结构的基本概念
1.数据
数据是一种对客观事物的符号表示，是可以输入计算机中，并被计算机程序处理的符号的总称。（整数，实数，字符串）
2.数据元素（数据项< <数据结构，数据对象）也由数据域组成
数据元素是数据的基本单位，最小单位。一个数据元素可以由多个数据项组成。
3.数据对象
性质相同的数据元素的集合，是数据的一个子集。
4.数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。包含：逻辑结构，存储结构和对数据的计算。
5.数据的逻辑结构
是对数据之间关系的描述，与存储结构无关。一种逻辑结构可以有多种存储结构。
（1）线性结构==》是一种数据元素的有序结合==》一对一的关系
a. 存在唯一的第一个元素；
b. 存在唯一的最后一个元素；
c.除最后一个元素，均拥有后继元素；
d.除第一个元素，均有用前驱元素。
（2）非线性结构==》节点存在一对多的关系（树形和图形）
6.数据的物理结构（存储结构）》是数据的逻辑结构在计算机中的映像。包括数据元素的表示和关系的表示。
（1）顺序存储方法》顺序映像==》借助数组描述
（2）链式存储方法==》非顺序映像==》借助指针描述
（3）索引储存方法==》在存储节点信息时，除建立存储节点信息外，还建立附加的索引表来标识节点的位置。<关键字（标识唯一一个节点），地址（作为指向节点的指针）>
（4）散列存储方法：根据节点的关键字通过散列函数直接计算出该节点的存储地址。
1.3.2 算法的基本概念
1.算法：由基本运算及规定的运算顺序所构成的完整的解题步骤；按照要求设计好的有限的确切的计算序列。
2.算法的特性
（1）有穷性：有限的步骤后结束。
（2）确定性：每一步都有确定的意义。
（3）输入： 有零个或者多个输入。
（4）输出： 有一个或者多个输出。
（5）可行性：所有操作必须通过已经实现的基本操作进行运算，并在有限次内进行，人工也可以完成。
3.算法的设计目标
（1）正确性：正确执行预先规定的功能和性能要求。最基本的标准。
（2）可读性
（3）健壮性：很好的容错性，对不合格的数据进行检查。
（4）高效率和低存储量的需求。