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

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

交 流

在生活中，我们常常可以看到事物以矩阵

的形式进行摆放，如超市商品的货架摆放（如
图2-7所示）。假设水果区的货架有n层，每

一层有m列，处在某层某列的商品可能是编
号为A001的苹果，也可能是编号为P005的鸭

梨。在小组中展开交流，如果要用程序来实现
广东教育出版社
对货架上不同位置的商品的编号进行存储，可
以借助什么数据结构？又如何利用计算机程序
图2-7 超市商品的货架摆放
定义相应的数据结构呢？

2.2.2 数组的基本操作

对于一维数组，通常有遍历（用于数组元素的赋值或查找）、插入元素、删除元素这

几种操作。通过对数组的操作，我们可以实现以数组为数据结构的数据的各种管理功能。
一维数组的几种基本操作可用表2-8所示的程序代码实现。

表2-8 一维数组的基本操作实现代码

功能 程序段

#include <iostream>
#define maxsize 10
using namespace std;

int a[maxsize];

遍历并赋值（输入）。 int main()
{
for (int i=0; i<maxsize; i++)
{
cin>>a[i]; //依次输入每个元素
}
}

int array_find(int a[],int n,int x)
{
在数组a中查找元素x，如
果找到，返回元素的下标； for(int i=0; i<n; i++)
if(a[i]==x) return i; //若找到，返回位置i
如果找不到，则返回-1。
return -1; //找不到，返回-1
}

40 40

21X2204.indd 40 2019/9/26 13:53:07