数据结构2

抽象数据类型的表示与实现

预约义常量和类型

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE –1        （不可行）

#define OVERFLOW –2       （溢出）

eg

Status example()             //Status是函数的类型

{

……………；

return(INFEASIBLE) 

}

数据元素类型约定

算法的函数描述

赋值语句

选择语句

循环语句

结束语句

输入输出语句

算法和算法分析

一、算法的定义

特征：有穷性、肯定性、输入、输出、可行性。

二、算分的设计要求

正确性、可读性、健壮性、效率与低存储量需求

三、算法效率的度量

时间复杂度   T（n）=O（f（n））

空间复杂度   S（n）=O（f（n））