qq_43234454的博客

线性表本质上就是数组，但是在数组的基础上，还要求数据是从头开始连续存储的，不能跳跃间隔。顺序表是用一段物理地址连续的存储单元一次存储数据元素的线性结构。线性表是n个具有相同特性的数据元素的有限序列。

时间复杂度为O(log2。不看代码，考虑思想。

算时间复杂度不能只看是几层循环，而要去看他的思想。精确：F(N) = N*(N-1)/2。时间复杂度： O（N^2）

若M和N差不多大，则O(M)或O(N)双重循环时间复杂度为O(M+N)。常数循环时间复杂度为O(1)没有说明M和N的大小关系。若M远大于N，则O(M)若N远大于M，则O(N)

随着程序运行时间的增长，泄漏的内存越积越多，可用的内存越来越少，最终无法为程序分配新的内存，进而导致程序崩溃。堆空间的理论大小有几G的空间，生长方式是向上的，也就是向着内存地址增大的方向消耗空间。堆空间在不断分配和释放空间的过程中，可用空间链表频繁更新，造成可用空间逐渐碎片化，每块可用空间都很小。主要存储动态分配的内存块，这部分数据的空间由程序员负责手动分配和回收。也叫字符串常量区，用于存放字符串常量，在对字符串赋值时，会在字符串常量区开辟一块空间来存储对应的字符串常量，然后返回这块空间的地址。

**指针常量**：本质上是一个常量，在指针常量中，指针自身的值是一个常量，不可改变，始终指向同一个地址，指向的内容是可以改变的。

存储类型

C语言字节对齐

用变量a给出下面的定义：a.一个整型数int a;b.一个指向整型数的指针int *a;c.一个指向指针的指针，它指向的指针是指向一个整型数的int **a;d.一个有10个整型数的数组int a[10];e.一个有10个指针的数组，该指针是指向一个整型数的int *a[10];f.一个指向有10个整型数数组的指针int (*a)[10];g.一个指向函数的指针，该函数有一个整型参数并返回一个整型数int (*a)(int);h.一个有10个指针的数组该指针指向一个函数，该函数