數據結構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））