1 数据,数据元素,数据项,数据结构等基本概念

1.数据:客观事物的符号表示,指所有能够输入计算机中并被计算机所处理的符合的总和。

2.数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。

3.数据项:构成数据元素的最小单位。

4.数据结构:数据元素及数据元素之间所存在的关系。

一个数据元素可能包含多个数据项,数据元素时数据中较为独立的一个单位,但是仍能够进行分割。

数据结构主要表示:数据元素之间的逻辑结构,数据在计算机系统中的存储方式和数据的运算,即数据的逻辑结构,存储结构和数据的操作集合。

 

2 逻辑结构,存储结构的含义及其关系

1.数据的逻辑结构:形式化描述数据元素的关系,数据的逻辑结构独立于计算机,是数据本身所具有的特性,用于程序的设计。

2.数据的物理结构(存储结构):数据在计算机中的具体表现,存储结构是逻辑结构在计算机存储中的具体体现,必须依赖计算机。数据元素及数据元素关系之间的表示。

3.算法

1.定义:对特定问题求解步骤的一种描述,是指令的有序序列。

2.特性:

(1)确定性:每条指令无二义性,一眼的输入最终得到一样的输出。

(2)有穷性:算法需能在有限的时间内结束,运行有穷步,每一步也是有穷的。

(3)可行性:算法描述的每一操作都是可行的,都可以通过已有的基本运算实现。

(4)输入输出

3.算法效率的度量:时间复杂度和空间复杂度。