[数据结构与算法]《数据结构与算法》Chapter 1 绪论

? ? ?（菜鸟自己整理助记复习的~）

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

一、基本概念与术语

数据：对客观事物的符号表示

数据元素：数据的基本单位。

数据项：数据不可分割的最小单位。一个数据元素可以由多个数据项组成。

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

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系（逻辑关系）称为（逻辑）结构。数据在计算机中的表示（映像）称为物理结构（又称存储结构）。

4类基本结构：集合、线性结构、树形结构、图状结构（或网状结构）。

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

数据类型：一个值的集合和定义在这个值集合上的一组操作的总称。（值＋操作）数据类型分为原子类型（值不可分解，如整型）和结构类型（可以分解，如数组）。

抽象数据类型：一个数学模型及定义在该模型上的一组操作。分为原子类型、固定聚合类型、可变聚合类型。

多形数据类型：值的成分不确定的数据类型。

二、算法和算法分析

算法：对特定问题求解步骤的一种描述。

算法的五个重要特性：有穷性、确定性、可行性、输入、输出。

算法的设计要求：正确性、可读性、健壮性、效率与低存储量需求

时间复杂度：课本上没有明确定义，感觉是算法主要语句的频度（重复执行次数）。注意！！ 最终给出的时间复杂度的表达式应当简化系数并舍弃无穷小。比如复杂度为常数时记为O(0)。

三、部分作业题与课后习题