《算法的有穷性是指算法必须能在有限的时间里做完》由会员分享，可在线阅读，更多相关《算法的有穷性是指算法必须能在有限的时间里做完（2页珍藏版）》请在金锄头文库上搜索。
1、1、算法的有穷性是指算法必须能在有限的时间里做完，即算法必须能在有限个不走后终止。2、所谓算法是指解题方案的准确而完整的描述，是一组严谨定义运算的顺序规则，并且每一个规则都是有效的，且是明确的。此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。3、算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。4、算法的时间复杂度和空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，他是从逻辑上描述数据元素之间的关系，是
2、独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。5、常用的存储结构有顺序、链接、索引等。6、一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是现行结构，而二叉树是非线性结构。树是一种简单的非线性结构，栈、队列、双向链表是线性结构。7、栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据的一端；栈低（bottom ）：不能入栈也不能出栈的一端。以先进后出的原则存储数据。栈的特性是具有记忆作用。8、.obj 目标文件.exe 可执行文件.c 源程序
3、文件9、C 语言源程序可以存放在不同的文件中，所以一个 c 语言程序可以实现多种算法。10、算法的五个重要特征 1 有穷性，操作步骤是有限的 2 确定性 3 可行性 4 有零个或多个输入 5 有一个或多个输出11、描述算法的有流程图、盒图、伪代码、文字描述以及程序代码描述12、每一个 c 语言的文件或函数都可以单独编译，但只有 main 函数的才可以执行。13、关键字 sizeof 用于测试不同类型变量所占的内存空间，返回所占的字节数。整形变量占用 4 个字节的内存空间，双精度型变量占用 8 个字节的空间。14、程序从 main 函数开始执行，从 main 函数结束15、注释可以出现在程序的任
4、何位置，但是不可以夹在变量或者是关键字之间16、C 语言的语句条数与机器指令的条数不是一一对应的关系17、 不是 c 语言的运算符18、合法的标识符必须以字母或下划线开始19、C 语言中没有定义逻辑类型，而是用 0 代表假，非 0 代表真。20、关键字不能是标识符21、0 八进制数字 ox 或表示十六进制22、 表示23、语言本身没有提供输入输出语句，但是可以通过调用标准库函数中提供的输入输出函数来实现输入和输出。24、函数中若要输出可以在格式控制中用表示，输出一个，不能代表格式符25、函数的高度一致性26、函数进行输入数据时，输入的字符之间必须用空格、回车键、制表键等间隔符隔开。27、函数的格式化字符串包括：格式化说明符，空白字符、非空白字符，其中空白字符会使（）函数在读操作中略去输入中的一个或多个空白字符。
