数据结构 绪论

程序=数据结构+算法

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

数据元素：数据的基本单位，由若干个数据项组成。数据项是数据不可分割的最小单位。

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

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

预定义常量类型：

//函数结果状态吗

#define  TRUE 1

#define  ERROR 0

#define  FALSE 0

#define  OK 1

#define  INFEASIBlE -1

#define  OVERFLOW -2

//Status是函数的类型，其值是函数结果状态代码

typedef int Status;

数据结构的表示用typedef描述。数据元素类型约定为ElenType，用户自行定义。

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

1.有穷性

2.确定性

3.可行性

4.输入

5.输出

算法设计的要求：

1正确性

2可读性3健壮性

4效率与低存储量需求

算法的时间复杂度：

算法花费的时间与算法中语句的执行次数成正比例。