数据结构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) 

}

数据元素类型约定

算法的函数描述

赋值语句

选择语句

循环语句

结束语句

输入输出语句

算法和算法分析

1、算法的定义

特征:有穷性、确定性、输入、输出、可行性。

2、算分的设计要求

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

3、算法效率的度量

时间复杂度   T(n)=O(f(n))

空间复杂度   S(n)=O(f(n))

你可能感兴趣的:(数据结构2)