数据结构第二版（朱昌杰版）三

在正式进入到数据结构的学习中，C语言描述算法的注意事项

1、有穷性

预计能够执行完成的时间，有穷的的步骤

2、确定性

确定表示规则，指定规则表示程序和预期的结构相同

3、可行性

能够准确执行的

4、输入

有一个或多个输入，有限个输入，可以自己输入，也可以内部定义

5、输出

一个或者多个结果

--------------------------------------------------------------------------------------------------------------------------------------------------------

预定义

#define 定义名称 定义数值

如：

#define maxsize 1000

输入语句

scanf(格式控制字符串，输入项表);

scanf("%d",&n)

输出语句

printf(格式控制字符串，输入项表);

printf("%d",n);

赋值

变量名=表达式

选择语句

if(条件){
语句一
}else{语句二
}

或者

switch(表达式){case 条件1：语句1;break;...defult：语句n；
}

注释

//这是单注释
/*
这是多行注释
*/

循环语句

while(条件){语句1;
}

或者

do{
语句1;
}while(条件)

或者

for(赋初值表达式1；条件表达式2；步长表达式3){循环表达式1；
}

结束语句

return（表达式）
break
exit

函数定义

函数类型 函数名（类型名1 形参1，类型名2 形参2）{函数语句
}
调用函数
函数名（形参1，形参2）基本函数如下，可以直接使用
max（表达式1，表达式2，。。。。。）；
min（表达式1，表达式2，。。。。。）；
abs（表达式）
eof（文件变量）

最后：

算法的目标：正确性、可读性、健壮性、高效性、

两种评判算法的

时间复杂度和空间复杂度

时间指的是，运算级数

如for（）{

for（）{}

}

T(n)=O(n^2）

空间一般不计算，因为不大会占用太大的空间

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！