1.基本逻辑结构有:集合、线性结构、树形结构、图形结构。
2.算法的重要特性:有穷性、确定性、可行性、输入、输出。
3.算法分析:正确性、可读性、健壮性、高效率。
4.时间复杂度:算法中包含简单操作的次数
5.字符串在内存中有一个’\0’的结束标志:比如“hello!”,在内存中占7个字节
6.函数调用的执行过程
在运行被调用函数之前:
(1)将所有的参数、返回地址等信息传递给被调用函数保存
(2)为被调用函数的局部变量分配存储区
(3)将控制转移到被调用函数的入口
7.函数返回的执行过程
从被调用函数返回调用函数之前:
(1)保存被调用函数的计算结果
(2)释放被调用函数的数据区
(3)依照被调用函数保存的返回地址将控制转移到调用函数