数据在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体考虑和处理。
一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的特性,通常有下列4类基本结构:
- 集合
- 线性结构
- 树形结构
- 图状结构
数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
算法具有一下5个重要特性:
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作 T(n)=O(f(n)),它表示随着问题规模n的增大,算法的执行时间增长率和f(n)的增长率相同,叫做算法的渐进时间复杂度。
语句的频度指的是该语句重复执行的次数。