数据结构算法描述语言的简要说明---抽象数据类型的表示与实现

1.预定义常量和类型

//函数结果状态码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEALSIBLE -1
#define OVERFLOW -2
//Status 是函数的类型，其值是函数结果的状态代码
typedef int Status；

2.数据结构的表示（存储结构）用类型定义（typedef）描述。数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。

3.基本操作的算法的函数描述

函数类型 函数名（函数参数表）｛
//算法说明
语句序列
｝//函数名

除了函数的参数需要说明类型以外，算法中使用的辅助变量可以不作变量说明，必要时对其作用给予注释。一般而言，a、b、c、d、e等用作数据元素名，i、j、k、l、m、n等用作整型变量名，p、q、r等用作指针变量名。
当函数返回值为函数结果状态代码时，函数定义为Status类型。
在形参表中，以&打头的参数即为引用参数。

4.赋值语句

简单赋值 变量名 = 表达式；
串联赋值 变量名1 = 变量名2 = 变量名3 = … = 变量名k = 表达式；
成组赋值 （变量名1，…，变量名k） = （表达式1，…，表达式k）；
结构名 = 结构名；
结构名 = （值1，…，值k）；
变量名【】 = 表达式；
变量名【起始下标…终止下标】 = 变量名【起始下标…终止下标】；
交换赋值 变量名←→变量名；
条件赋值 变量名 = 条件表达式 ？ 表达式 T ：表达式E；

5.选择语句

条件语句1 if（表达式）语句；
条件语句2 if（表达式）语句；
else 语句；

开关语句1 switch（表达式）｛
case 值1：语句序列1；break；
…
case值n：语句序列n；break；
default：语句序列n+1；
｝
开关语句2 switch（表达式）｛
case 值1：语句序列1；break；
…
case值n：语句序列n；break；
default：语句序列n+1；
｝

6.循环语句

for语句	for（赋初值表达式序列；条件；修改表达式序列）语句；
while语句	while（条件）语句；
do-while语句	do｛语句序列；｝while（条件）；

7.结束语句

函数结束语句	return表达式； return；
case结束语句	break；
异常结束语句	exit（异常代码）；

8.输入和输出语句

输入语句	scanf（【格式串】，变量 1，…变量n）；
输出语句	printf（【格式串】，变量 1，…变量n）；

9.注释

单行注释 //文字序列

10.基本函数

求最大值	max（表达式1，…，表达式n）
求最小值	min （表达式1，…，表达式n）
求绝对值	abs（表达式）
求不足整数值	floor（表达式）
求进位整数值	ceil（表达式）
判定文件结束	eof（文件变量）或eof
判定行结束	eoln（文件变量）或eoln

11.逻辑运算约定

与运算&&	对于A&&B，当A的值为0时，不再对B求值
或运算丨丨	对于A丨丨B，当A的值为非0时，不再对B求值