1 2 3

3，7

x[]6有个，"hello"字符串会在末尾自动加上终止符'\0'。y[]则只有

假设算法执行的次数为k，那么满足条件k(k+1)/2 < n，即k^2<2n，那么就有k<2n开根号

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据对象上关系的集合③数据对象的基本操作的集合

高效性:时间空间占用低

设执行次数为k，2^k = n ，k = log2^n

树

1<log2N<N<Nlog2N<N2<N3<2N

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

存储结构，逻辑结构，基本运算

顺序存储，链式存储，散列存储，索引存储

插入，删除，修改，查找，排序

auto：声明自动变量   register：声明寄存器变量   static：声明静态变量   extern：声明变量在其他文件中声明，亦应用变量

stu为结构体的变量名

student是结构名，stu是一个student类型的变量，使用"."引用；p是student类型的指针，使用"->"引用（*p相当于变量，使用"."）

i=i*3;  时间t   3^t=n  t=long3n