王道P8后面~P9开始

脏数据，不初始化会有体现。

#include<bits/stdc++.h>

using namespace std;

struct article

{

int member;

int a[10];

int length;

};//定义物品顺序表总纲

initialization(article &article_one)//初始化一个顺序表

{

for(int j=0;j<10;j++)

{

article_one.a[j]=520;

}

article_one.length=88;

}

article article_one[100];//创建一个具体的物品顺序表

int main()

{

for(int i=0;i<100;i++)

{

initialization(article_one[i]);//一百个顺序表全部初始化为520

for(int j=0;j<10;j++)

{

cout<<article_one[i].a[j]<<endl;

}

cout<<article_one[i].length<<endl;

}

}

上述代码可运行。

length需要设为0.

静态数组具有局限性，动态分配需要指针。

*****重点*****

key：动态申请和释放内存空间

C语言：malloc，free函数。malloc返回指向这个一片连续空间首位的地址，并且需要强制转换为定义类型

C++：new，delete关键字。

动态分配代码

美好的特性：在短时间内找到元素——>能在O(1)时间内找到第i个元素。