**数据:**是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输人给计算机处理的符号集合。
必须具备两个前提:
- 可以输入到计算机中。
- 能被计算机程序处理。
**数据元素:**是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
**数据项:**一个数据元素可以由若干个数据项组成 数据项是数据不可分割的最小单位。
**数据对象:**是性质相同的数据元素的集合,是数据的子集
**数据结构:**是相互之间存在一种或多种特定关系的数据元的集合。
数据结构分为逻辑结构和物理结构
**逻辑结构:**是指数据对象中数据元素之间的相互关系。
1、 集合结构
2、 线性结构
3、 树形结构
4、 图形结构
**物理结构:**是指数据的逻辑结构在计算机中的存储形式。
1、 顺序存储结构
2、 链式存储结构
**数据类型:**是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
在C语言中,按照取值的不同,数据类型可以分为两类:
·原子类型:是不可以再分解的基本类型,包括整型、实型、字符型等。
·结构类型:由若干个类型组合而成,是可以再分解的。例如,整型数组是由若干整型数据组成的。
算法是解决特定向题求解步骤的描述,在计算机中表现为指令的有限序列·并且每条指令示一个或多个操作。
算法的特性
1、 输入
2、 输出
3、 确定性
4、 有穷性
5、 可行性
**算法的度量方法:**事后统计方法(不科学、不准确)、事前分析估算方法。
算法设计的要求
1、 健壮性
2、 正确性
3、 可读性
4、 时间效率高
5、 存储量低
算法时间复杂度