数据结构与算法（第1章：c/c++ --- > 1.1 数组与指针）

数据结构与算法（第1章：1.1 数组与指针）

1.数组：

  同类型数据的集合，便于整体处理数据，数组操作的主要算法有：求极值，排序，查找

2.动态内存分配

① C语言的动态分配函数（头文件 stdlib.h）

② malloc(m):开辟m字节长度的地址空间，并返回这段空间的首地址

③ sizeof(x):计算变量x的长度

④ free（p）：释放指针p所指变量的存储空间，即彻底删除一个变量

3. c++的动态存储分配

① new 类型名T（初值列表）

② 功能：申请用于存放T类型对象的内存空间，并依初值列表赋以初值

结果值： 成功：T类型的指针，指向新分配的内存
失败：0（NULL）

③ delete 指针p
功能：
释放指针p所指向的内存，p必需时new操作的返回值

4. 内存分配的例子

（1） c的内存分配

int *p1=(int*)malloc(sizeof(int));
//使用p1
free(p1);

int *p2=(int*)malloc(sizeof(int)*10);
//使用p2
free(p2);

（2） c++的动态内存分配

int *p1=new int;
//使用p1
       delete p1;

int *p2=new int[10];
//使用p2
delete []p2;