数据结构2

2019独角兽企业重金招聘Python工程师标准>>>

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

预定义常量和类型

#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））

转载于:https://my.oschina.net/u/2615680/blog/606948