数据结构之数组和链表

数组

1 是顺序存储的相同数据类型的数据结构，在内存空间上地址也是连续的，所以在声明数组的时候就要确定长度

声明数组

静态创建数组 
int array[100];//定义一个大小100的数组，没有初始化
int array[2]= {
   1,2};//定义长度为2的数组，并初始化
int array[20]= {
   1,2};//定义长度为20的数组，并初始化前两个
new动态创建:使用new分配一个数组，返回指向第一个元素的指针
int* array = new int[100]; delete []array;//分配长度为100的数组并删除
int* array = new int[100]（1,2）; delete []array;//分配长度为100的数组并初始化前两个元素，再删除
也可用malloc：