数据结构-绪论

数据结构-绪论

1.基本定义

数据结构学科： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

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

数据（data）： 是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

结构（structure）： 数据元素相互之间的关系。

数据元素（data element）: 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 节点，记录

数据项（data item）: 数据项是数据的不可分割的最小单位，若干个数据项可以组成一个数据元素。

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

四种基本结构： 集合，线性结构，树形结构，图状结构（网状结构）。

逻辑结构： 描述的是数据元素之间的逻辑关系。

物理结构： 数据结构在计算机中的表示（又称映像），又称存储结构。

数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

数据类型（data type）: 原子类型（int),结构类型（struct）。

抽象数据类型（Abstract Data Type),简称ADT： 是指一个数学模型以及定义在该模型上的一组操作。

2.算法和算法分析

算法（algorithm）： 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中一条指令表示一个或多个操作。

算法的五个重要特性：1.有穷性；2.确定性；3.可行性；4.输入；5.输出。

算法设计的要求：1.正确性（correctness）；2.可读性(readability);3.健壮性（robustness）；4.效率与低存储量需求。

算法分析：时间复杂度分析，空间复杂度分析。