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

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求值

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