Page 45 - 高中 信息技术 选择性必修1 数据与数据结构

第二章 数据的存储方式  2.2 数据的顺序存储与组织

cout<<"请输入商品编号：";
cin>>wareno; //输入编号
BabyFood[TotalBF].wareno=wareno;

…… //其他数据的输入与存储操作
TotalBF++; //商品总量加一
（2）输出显示婴儿食品的基本信息：

//输出商品信息，其中变量i表示商品数组的下标
cout<<"商品编号："<<BabyFood[i].wareno<<endl;
……
广东教育出版社
以上程序的完整代码可参考配套学习资源包“第二章\课本素材\婴儿食品的基本信息
管理及库存管理.docx”。

按数组下标的个数，可以把数组分为一维数组、二维数组、多维数组等。前面我们所

定义的数组都是一维数组。
一维数组是在解决现实数据存储问题时被经常采用的数据结构，只要存储的一组数据

都具有相同的数据类型，且数据之间为线性关系，大多可以利用一维数组进行存储。如
n
n-1
用数组来存储一元多项式a x +a x +…+a x+a ，可以定义一个长度大于等于n+1的一维数
n-1
1
n
0
组，每个数组元素存储多项式中某一项的系数，该数组元素的下标表示所存储的这一项的
3
4
指数。以一元多项式7x +x +12x+25为例，利用一维数组存储该多项式并通过访问数组再次
输出显示，其代码如下：
#include <iostream>
using namespace std;
#define maxsize 10
float a[maxsize];
int main()

{
int i;
for(i=0; i<maxsize; i++)a[i]=0; //初始化数组所有元素为0

3
4
//存储多项式7x +x +12x+25的系数，数组的下标与指数对应
a[0]=25; //0次方项的系数
a[1]=12; //1次方项的系数

a[3]=1; //3次方项的系数
a[4]=7; //4次方项的系数
//输出此多项式

for(i=maxsize; i>=0; i--)

37 37

21X2204.indd 37 2019/9/26 13:53:06