读《大话数据结构》一、二章总结笔记

**数据：**是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输人给计算机处理的符号集合。
必须具备两个前提：

1. 可以输入到计算机中。
2. 能被计算机程序处理。

**数据元素：**是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

**数据项：**一个数据元素可以由若干个数据项组成 数据项是数据不可分割的最小单位。
**数据对象：**是性质相同的数据元素的集合，是数据的子集

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

数据结构分为逻辑结构和物理结构
**逻辑结构：**是指数据对象中数据元素之间的相互关系。
1、 集合结构
2、 线性结构
3、 树形结构
4、 图形结构

**物理结构：**是指数据的逻辑结构在计算机中的存储形式。
1、 顺序存储结构
2、 链式存储结构

**数据类型：**是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
在C语言中，按照取值的不同，数据类型可以分为两类：
·原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。
·结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。

算法是解决特定向题求解步骤的描述，在计算机中表现为指令的有限序列·并且每条指令示一个或多个操作。

算法的特性
1、 输入
2、 输出
3、 确定性
4、 有穷性
5、 可行性

**算法的度量方法：**事后统计方法（不科学、不准确）、事前分析估算方法。

算法设计的要求
1、 健壮性
2、 正确性
3、 可读性
4、 时间效率高
5、 存储量低
算法时间复杂度