《数据结构》学习笔记--第一章 绪论

一般来说，用计算机解决一个具体问题时，大致需要经过：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。

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

> 数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。

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

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

>>通常有4类基本结构：集合， 线性结构、树形结构、图状结构/网状结构。

>>逻辑结构和存储结构：存储结构有顺序存储结构和链式存储结构。

> 数据类型：一个值的集合和定义在这个值集上的一组操作的总称。可分为原子类型和结构类型。

> 算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法具有5个重要特性：有穷性、确定性、可行性、输入和输出。

> 算法效率的度量：事后统计法和事前分析估算法。