绪论基本内容

数据是客观事物的符号表示（数字，字母，文字等）

数据元素是数据的基本单位（非最小单位）。

数据项是组成数据元素的最小单位。

数据对象是性质相同的数据元素的集合，是数据的子集。

数据结构包括两部分：关系和数据元素。

抽象数据类型包括三部分：数据对象、数据对象关系上的集合、数据对象的基本操作的集合。

参数传递在C中只有值传递，而在C++中有值传递和地址传递，即有引用参数传递，符号表示为“&”

过程中形参变化实参也变化（即对实参起别名）。本质上，C语言中没有引用传递，只有值传递，

引用传递：（引用调用）将实参传给函数形参，这种特性在C语言中是没有的，但是在C++中支持。

动态分配中C为malloc与free，在C++中为new与delete，运用malloc时要进行类型转化。

算法：

重要特性：（1）有穷性（即有终止）（2) 确定性(无二义性）（3）可行性（算法能实现目的）

（4）输入 （可无）（5）输出（不可无）

评价：（1）正确性（结果正确）（2）可读性（算法是给人看的，得便于理解）（3）健壮性（不易崩溃）（4）高效性 （时间、空间复杂度低）

计算：

while(i<=n){i=i*x;}或if(i=0;i<n;i++){i=i*x;}时时间复杂度为O（logxn）（以x为底n的对数）

void fun(int n){int x=1;while((x+z)*(x+z)<=n)x++;}或void fun(int n){x=0;while(n>=(x+z)*(x+z)x++;}

时间复杂度为O（n1/2）（n的1/2次方）.