当前位置：文档之家 › 第5章存储多个同类型的数据——数组与集合

第5章存储多个同类型的数据——数组与集合

  • 格式：ppt
  • 大小：613.00 KB
  • 文档页数：85

下载文档原格式

  / 85

合集下载

数据结构第五章

数据结构第五章
2012年11月1日 13
2．三角矩阵 （1）上三角矩阵 即矩阵上三角部分元素是随机的，而下三角部分元素全部 相同（为某常数C或全为0），具体形式见图5-2（a）。 （2）下三角矩阵 即矩阵的下三角部分元素是随机的，而上三角部分元素全 部相同（为某常数C或全为0），具体形式见图5-2（b）。
2012年11月1日
2012年11月1日
12
5.3.1 特殊矩阵
2 3 1 A＝ 5 4 2 4 6 3
图5-1 一个对称矩阵
1．对称矩阵 若一个n阶方阵A中元素满足下列条件： aij=aji 其中0≤i, j≤n-1，则称A为对称矩阵。 例如，如图5-1所示是一个3×3的对称矩阵。
0
1
2
3
4
5
6
7
……
n ( n +1 ) 2
-3
n ( n +1 ) 2
-2
n ( n +1 ) -1 2
a00 a01 a02 a03 a04 a05 a06 a07
……
an-2n-2
an-2n-1
an-1n-1
2012年11月1日
（b）上三角矩阵的压缩存储形式 图5-5 对称矩阵及用上三角压缩存储
第5章 多维数组和广义表
本章学习内容
5.1 多维数组
5.2 多维数组的存储结构
5.3 特殊矩阵及其压缩存储
5.4 稀疏矩阵
5.5 广义表
2012年11月1日 1
5.1 多维数组
5.1.1 多维数组的概念
1．一维数组
一维数组可以看成是一个线性表或一个向量（第2章中 已经介绍），它在计算机内是存放在一块连续的存储 单元中，适合于随机查找。

C语言程序设计第五章

C语言程序设计第五章
通过编写程序，实现对数组的访问、修改 、排序等操作。例如，实现一个程序，将 一个数组中的所有元素进行排序，或者找 到数组中的最大值和最小值。
05 案例分析
案例一：条件语句在程序中的应用
总结词
条件语句是C语言中用于根据不同条件执行不同操作的语句，通过if、else if和else关键 字实现。
详细描述
编程练习二：循环语句应用
总结词
理解并掌握while和for循环的使用
详细描述
通过编写程序，实现重复执行某段代 码直到满足特定条件，或者根据需要 重复执行某段代码指定次数。例如， 计算1到100的累加和，或者打印出0 到99的所有偶数。
编程练习三：数组操作应用
总结词
理解并掌握数组的基本操作
VS
详细描述
详细描述
数组在程序中用于存储和处理同一种类型的 数据元素，例如存储一组学生的成绩、计算 一组数据的平均值等。数组操作包括数组的 声明、初始化、访问和修改等。通过循环语 句可以方便地遍历数组元素并进行处理。数 组操作在程序中具有广泛的应用，是C语言
中重要的数据结构和算法之一。
06 总结与展望
本章总结
详细描述
C语言中的数组是一种存储相同类型元素的线性数据结构。可以通过索引访问数 组元素，进行赋值、交换、排序等操作。同时，C语言还提供了字符串操作函数， 如strcpy、strcat、strlen等。
语法点三：数组操作
01
示例代码
02
```c
int array[10]; // 声明一个包含10个整数的数组
详细描述
循环语句在程序中用于重复执行一段代码， 例如打印1到10的数字、计算一定数量的累 加和等。循环语句可以嵌套使用，以实现更 复杂的循环结构和算法。循环语句通常与条 件语句结合使用，以控制循环的执行条件和 次数。

《数据结构》习题集：第5章

《数据结构》习题集：第5章

第5章数组与广义表一、选择题1.在以下讲述中，正确的是（B ）。

A、线性表的线性存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出2.若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（A ）。

A、正确B、错误3.二维数组SA 中，每个元素的长度为3 个字节，行下标I 从0 到7，列下标J 从0 到9，从首地址SA 开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（B）。

A、SA+141B、SA+180C、SA+222D、SA+2254.数组SA 中，每个元素的长度为3 个字节，行下标I 从0 到7，列下标J 从0 到9，从首地址SA 开始连续存放在存储器内，存放该数组至少需要的字节数是（ C ）。

A、80B、100C、240D、2705.常对数组进行的两种基本操作是（B ）。

A、建立与删除B、索引和修改C、查找和修改D、查找和索引6.将一个A[15][15]的下三角矩阵（第一个元素为A[0][0]），按行优先存入一维数组B[120]中，A 中元素A[6][5]在B 数组中的位置K 为（ B ）。

A、19B、26C、21D、157.若广义表A 满足Head(A)=Tail(A)，则A 为（B ）。

A、（）B、（（））C、（（），（））D、（（），（），（））8.广义表（（a）,a）的表头是（ C ），表尾是（C ）。

A、aB、bC、(a)D、((a))9.广义表（（a,b）,c,d）的表头是（ C ），表尾是（D ）。

A、aB、bC、(a,b)D、(c,d)10.广义表（（a））的表头是（ B ），表尾是（C ）。

A、aB、(a)C、()D、((a))11.广义表（a,b,c,d）的表头是（A ），表尾是（D ）。

A、aB、(a)C、(a,b)D、(b,c,d)12.广义表（（a,b,c,d））的表头是（C ），表尾是（B ）。

数据结构（C语言版）（第2版）课后习题答案

数据结构（C语言版）（第2版）课后习题答案

数据结构（C语言版）（第2版）课后习题答案数据结构（C语言版）（第2版）课后习题答案目录第1章绪论1 第2章线性表5 第3章栈和队列13 第4章串、数组和广义表26 第5章树和二叉树33 第6章图43 第7章查找54 第8章排序65 第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，±1，±2，。

}，字母字符数据对象是集合C={‘A’，‘B’，。

，‘Z’，‘a’，‘b’，。

，‘z’}，学生基本信息表也可是一个数据对象。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

C#教程——05第5章 数组

C#教程——05第5章 数组

本页已使用福昕阅读器进行编辑。

福昕软件（Ｃ）２００５－２００７，版权所有，仅供试用。

第5章数组如果需要使用同一类型的多个对象，就可以使用集合和数组。

C# 用特殊的记号声明和使用数组。

Array类在后台发挥作用，为数组中元素的排序和过滤提供了几个方法。

使用枚举器，可以迭代数组中的所有元素。

本章讨论如下内容：●简单数组●多维数组●锯齿数组●Array类●数组的接口●枚举5.1 简单数组如果需要使用同一类型的多个对象，就可以使用数组。

数组是一种数据结构，可以包含同一类型的多个元素。

5.1.1 数组的声明在声明数组时，应先定义数组中元素的类型，其后是一个空方括号和一个变量名。

例如，下面声明了一个包含整型元素的数组：int[] myArray;5.1.2 数组的初始化声明了数组后，就必须为数组分配内存，以保存数组的所有元素。

数组是引用类型，所以必须给它分配堆上的内存。

为此，应使用new运算符，指定数组中元素的类型和数量来初始化数组的变量。

下面指定了数组的大小。

第5章数组提示：值类型和引用类型请参见第3章。

myArray = new int[4];，如图5-1所示。

在声明和初始化警告：在指定了数组的大小后，如果不复制数组中的所有元素，就不能重新设置数组的大小。

如果事先不知道数组中应包含多少个元素，就可以使用集合。

集合请参见第10章。

除了在两个语句中声明和初始化数组之外，还可以在一个语句中声明和初始化数组：int[] myArray = new int[4];还可以使用数组初始化器为数组的每个元素赋值。

数组初始化器只能在声明数组变量时使用，不能在声明数组之后使用。

int[] myArray = new int[4] {4, 7, 11, 2};如果用花括号初始化数组，还可以不指定数组的大小，因为编译器会计算出元素的个数：int[] myArray = new int[] {4, 7, 11, 2};使用C# 编译器还有一种更简化的形式。

[工学]《C语言程序设计》第5章___数组、字符串、指针

[工学]《C语言程序设计》第5章___数组、字符串、指针

5.2.2 一维数组的初始化
1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间， 提高效率。 数组初始化的一般形式为： 类型符 数组名[常量表达式]={值,值…值}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9;
…
a[9]
#include <stdio.h> 声明有10个元素 void main() 的一维数组a {int n,i; float s=0, ave, a[10]; a[0] a[1] … a[9] for(i=0;i<10;i++) a[i] { scanf("%f",&a[i]); a[i] s=s+a[i]; } ave=s/10; for(i=0;i<10;i++) a[i] a[i] if (a[i]>ave) printf("%f ",a[i]); }
说明： ① int a[10]={0,1,2,3,4};
给前5个元素赋 值，其余赋0值 不能给数组整体 赋值，改成{1} 静态存储类型， 初值为0 可以省略数组元 素个数。 初值的个数不能 超过元素个数
② int a[10]=1;
③ static int a[3]; ④ int a[ ]={1,2,3,4,5}; ⑤ int a[5]={1,2,3,4,5,1 };
代码： for(i=0; i<N-1; i<5; i++) { p=i; for(j=i+1; i<N; j<6; j++) if(a[j]<a[p]) p=j; t=a[i]; a[i]=a[p]; a[p]=t; } 5-5.c

《数据结构与算法》第五章-数组和广义表学习指导材料

《数据结构与算法》第五章数组和广义表本章介绍的数组与广义表可视为线性表的推广，其特点是数据元素仍然是一个表。

本章讨论多维数组的逻辑结构和存储结构、特殊矩阵、矩阵的压缩存储、广义表的逻辑结构和存储结构等。

5.1 多维数组5.1.1 数组的逻辑结构数组是我们很熟悉的一种数据结构，它可以看作线性表的推广。

数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，比如：一维数组可以看作一个线性表，二维数组可以看作“数据元素是一维数组”的一维数组，三维数组可以看作“数据元素是二维数组”的一维数组，依此类推。

图5.1是一个m行n列的二维数组。

5.1.2 数组的内存映象现在来讨论数组在计算机中的存储表示。

通常，数组在内存被映象为向量，即用向量作为数组的一种存储结构，这是因为内存的地址空间是一维的，数组的行列固定后，通过一个映象函数，则可根据数组元素的下标得到它的存储地址。

对于一维数组按下标顺序分配即可。

对多维数组分配时，要把它的元素映象存储在一维存储器中，一般有两种存储方式：一是以行为主序（或先行后列）的顺序存放，如BASIC、PASCAL、COBOL、C等程序设计语言中用的是以行为主的顺序分配，即一行分配完了接着分配下一行。

另一种是以列为主序（先列后行）的顺序存放，如FORTRAN语言中，用的是以列为主序的分配顺序，即一列一列地分配。

以行为主序的分配规律是：最右边的下标先变化，即最右下标从小到大，循环一遍后，右边第二个下标再变，…，从右向左，最后是左下标。

以列为主序分配的规律恰好相反：最左边的下标先变化，即最左下标从小到大，循环一遍后，左边第二个下标再变，…，从左向右，最后是右下标。

例如一个2×3二维数组，逻辑结构可以用图5.2表示。

以行为主序的内存映象如图5.3（a）所示。

分配顺序为：a11 ，a12 ，a13 ，a21 ，a22，a23 ; 以列为主序的分配顺序为：a11 ，a21 ，a12 ，a22，a13 ，a23 ; 它的内存映象如图5.3（b）所示。

java教程_第5章 数组

第5章数组什么是数组？数组在实际程序中起到什么作用？数组用来存储数据，类似数据的缓存，是一组有序列的数据集合。

通过本章的学习，可以了解数组如何进行数据存储，并且结合编程实例，掌握数组的设计和操作。

5.1数组概念的引入本节将介绍数组的一些基本概念。

这些概念有助于在以后的编程过程中，更好的使用数组。

5.1.1实例的引入走进一家运动器材店，会看到很多的体育运动器材，有篮球、排球、足球、羽毛球、乒乓球、高尔夫、滑板、健身器材等等。

如果要为这家店作一个数据库系统，首先要建立一个类似于集合的表格，如下所示。

｛篮球，排球，足球，羽毛球，乒乓球，高尔夫，滑板，健身器材｝在程序开发中，将这种集合形式经过改装，变成了本章要重点讲述的数组，将上述的例子用数组来表示：运动器材｛篮球，排球，足球，羽毛球，乒乓球，高尔夫，滑板，健身器材｝5.1.2数组的概念数组是具有相同数据类型的数据的集合，例如上一小节中提到的运动器材集合。

相同的数据类型，意味着数组中每个数据都是同一类型数据，或者属于基本数据类型中相同类型的数据，或者属于对象类型中相同类型的数据。

在生活中，一个班级的学生、一个学校的所有人、一个汽车厂的所有汽车等等，这些都可以形成一个数组。

数组如果按照维数来分，分为一维数组、二维数组、三维数组和多维数组等，每一维代表一个空间的数据。

一维数组代表的就是一维空间的数据，例如自然数从1~10。

｛1,2,3,4,5,6,7,8,9,10｝二维数组代表的就是二维空间的数据，例如在数学中的坐标。

｛（1,2），(3,4)，(5,6)，（7,8）｝这里的每一组数据都代表了二维空间中的x和y的坐标值。

三位数组代表的就是三维空间的数据，所谓三维空间就是指立体空间，例如立体坐标。

｛（1,2,3），（2,3,4），（3,4,5），（4,5,6），（5,6,7）｝这里的每一组数据都代表了三维空间中的（x，y，z）轴的坐标值。

5.1.3用实例说明数组的用处本节重点是说明数组的优点，可能会遇到后面小节讲述的内容，先不要理会。

C语言 第5章 数组


北京科技大学
2014-10-10
5.2.4 一维数组应用举例
【例5-2】设计一个程序，将n个人某门课程的成绩输入计 算机后输出最高分和最低分。 思路：①首先将n个人的成绩输入到一个一维数组中。 ②求若干个数的最大值或最小值常采用打擂台的方法： 首先指定某数为最大值或最小值的擂主： 如：max=a[0], min=a[0] 将其他各数依次与擂主进行比较（循环嵌套分支），
2014-10-10
5.1概述（续）
2．数组与数组元素的概念
数组：一组相同类型的数据的集合，数组的名字就称为数 组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的每个数据用下标进行 区分，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个数组元素相当于一个简单变量，数组的类型也就是该 数组的数组元素的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
91.5 34.5 67.5 72.0
84.0
score[0]
score[1]
score[2] score[3] score[4]
组如 范果 围引 会用 破的 坏数 其组 他元 变素 量超 的出 值数 。
5.2.3 一维数组的初始化
初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值 例如：int a[5]={0,1,2,3,4}; 此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4}; 2．在定义数组时，对部分数组元素赋初值 例如：int a[5]={1,2,3};系统为其余元素赋 0 。 3．当初值的个数多于数组元素的个数时，编译出错 例如： int a[5]={0,1,2,3,4,5};

C++程序设计：第5章 数组


• 数组元素是组成数组的基本单元。数组元 素也是一种变量。
• 数组元素的一般形式为：
•
数组名[下标]
• 其中的下标只能为整型表达式或为字符型
表达式。
相当于a[5]
• 例如：a[5], a[i+j], a[i++], a[‘A’-60]
• 都是合法的数组元素。 元素也称下标变量。
• 设有：int b[5],a[5]={1,2,3,4,5}; • 如果想要将数组a赋值给数组b，则：
78 99
for (j=1; j<=n-1; j++) for (i=1; i<=n-j ; i++)
第五趟 比较1次 4到位
{ if (a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1];
将小的交换 到前面
a[i+1]=t; }
}
由于元素的序号从0开始，程序可以变动如下：
for (j=0; j<n-1; j++) for (i=0; i<n-1-j; i++) { if (a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } }
333 3
665 5 556 4 444 6 777 7 999 9
第一趟 比较5次
9到位
第二趟 比较4次
7到位
第三趟 比较3次
6到位
333 554 445 666 777 999
第四趟 比较2次 5到位
33
总结：
44 55 66
共有6个数
n
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
F1=1 F2=2 Fn=Fn-2+Fn-1
这是一个有序的一维数列，我们可以声 明一个数组来存放它，并将其第一个元 素和第二个元素赋值为1。
构建“Fibonacci”应用程序
Step1：新建一个Windows Form应用程 序工程，并命名为“Fibonacci”。 Step2：进行窗体界面设计。
例子
下面代码声明了一个整型的含有10个元 素的一维数组。 Dim intA(9)As Integer


在中，将数组作为对象看待，因 此数组可以在声明时不指明其长度，而 是在使用之前使用New关键字创建，分 配相应的内存空间，其语法格式如下。
◦ Dim 数组名( ) As Integer ◦ 数组名=New 类型名(下标上界){ }
◦ Dim intA As Array = New Integer(9){ }
Array类的常用属性与方法
Rank属性返回数组的维数。 Length属性返回数组的元素总数。


GetLength 方法返回指定维度的长度。 GetUpperBound方法返回指定维度的最大索引 值。每个维度的最小索引值始终为0。 Sort方法对数组的元素进行排序。 Reverse方法方法用于反转一维数组中的元素 顺序。 Copy方法用于在数组之间复制元素，并自动 处理强制类型转换。
数组元素的引用

பைடு நூலகம்
通过数组名和下标来引用数组元素，语 法格式如下。
◦ 数组名(下标)

其使用方式与单个变量很相似，可以出 现在任何可以使用单个变量的地方。
例子
例如，下面代码引用了intA数组中的第1 个元素，并将其赋值给另外一个变量a。 Dim a As Integer a=intA(1)
区分数组对象和数组变量
数组变量保存指向数组对象的指针,而 数组变量一旦声明，就不能再更改它的 秩或元素数据类型。但是，在数组变量 的生存期内，可以将一系列不同的数组 对象分配给它，这些数组对象可以具有 不同的维长度。 数组对象保存的是数组元素、秩和长度 信息,数组对象一旦创建，就不能再更 改它的维数、维长度或元素的数据类型 ，只能更改其元素的内容
章节内容
5.1 5.2 5.3 5.4 5.5 5.6

什么是数组 一维数组 多维数组 动态数组 Array类 使用集合代替数组
5.1

什么是数组
以存储全班60个学生的成绩为例。在数 学中，对于这样的一个数字序列，常会 用这样的方法表示：S1，S2，S3，…… ，S60。 显然，对于这样一批同类型的数据来说 ，完全可以只取一个名称S，然后使用 下标来区分它们。

5.3 多维数组 5.3.1 二维数组

有两个下标的数组称为二维数组。二维 数组的声明和创建、元素引用、初始化 等与一维数组均类似，唯一不同之处在 于，二维数组需要通过两个下标来引用 其元素，因此其处理常需要使用双重的 For循环。
二维数组声明

语法格式
◦ Dim 数组名(下标1上界,下标2上界) As 类 型

下面代码声明了两个二维数组。
◦ Dim populations(200, 3) As Long ◦ Dim matrix(5, 15, 10) As Single
应用示例：盘点某商店一年的销 售情况

问题：某商店经营了一年后，在年终盘 点的时候，需要计算该商店今年总的销 售额、每天的平均销售额以及销售额最 大的月份。

在中，可以使用数组来表示这样 的一组数据，名称相同，仅使用下标（ 也成为索引）来区分这些数据。每一个 数据称为数组的元素，这些元素的下标 都是连续的，数组中包含元素的个数称 为数组的长度。
一个由10个元素组成的Integer类 型数组
数组名，注意该数组中所 有元素都使用相同的名字 intA intA(0) intA(1) intA(2) intA(3) intA(4) intA(5) intA(6) 数组intA中元素的下标， 代表了该元素在该数组中的 位置 intA(7) intA(8) intA(9) 1 10 45 478 12 16 55 0 75 90

分析：首先需要使用数组来保存该商店 每天的实际销售额。学习了前面内容后 ，读者可能马上会想到，是否可以用一 维数组呢？因为一年有365天。这里请 注意，题目中还需要求销售额最大的月 份，这意味着存储的数据需要按月存放 。这样，仅一维数组就不够用了。我们 可以声明一个二维数组：第一维表示月 份，第二维表示每个月份的每天实际销 售额。
示例：模拟学生数据库 StudentDatabase

该示例中需要使用一个结构数组来模拟 实现一个处理学生信息的数据库应用程 序，可以动态录入学生的相关信息，包 括学号、姓名和成绩，并且可以根据学 生成绩排序。
Step1：新建一个Windows Form应用程 序工程，并命名为 “StudentDatabase”。 Step2：进行窗体界面设计


（5）最后在文本框中显示计算结果。
1 2 3 4 ' 在文本框中显示计算数据 txbMaxMonth.Text = maxMonth txbTotalAmount.Text = lngTotal txbDayAverage.Text = lngTotal / 365
运行结果
5.3.2
多维数组

动态数组
允许使用Redim语句为之前创建 的数组重新分配存储空间。
◦ Redim[Preserve]数组名(下标上界列表) ◦ Preserve是可选的修饰符，当仅更改最后 一个维度的大小时，用来保留现有数组中 的数据。 ◦ 下标上界列表中列出了重新定义的数组各 个维度的下标上界。 ◦ Redim语句仅适用于数组。

示例1：Fibaonacci数列

题目：如果一对兔子每月能生一对小兔 （一雄一雌），而每对小兔在它出生后 的第三个月里，假定在不发生死亡的又 生了一对小兔，情况下，由一对出生的 小兔开始，50个月后会有多少对兔子？

若把上述数列继续写下去，得到的数列 便称为斐波那契（Fibonacci）数列。 该数列的规律为：
随着数组维数的增多，数组包含的元素 个数也急剧增多，所需的存储空间也急 剧增，因此在使用多维数组时需要谨慎 。一般常用数组为一维和二维数组，超 过三维以上的数组比较少用到。 三维数组，甚至N维数组的声明、创建 、使用、初始值设定项等均与一维、二 维数组类似，区别仅在于下标个数的不 同。

5.4


Step3：编写代码。
计算Fib数列中的项
运行结果
示例2：使用Eratosthenes筛选法 求素数

问题：使用Eratosthenes筛选法求1000 以内的素数。所谓Eratosthenes筛选法 ，是指首先留下2（第一个素数），而 后把2的倍数统统删除；再留下3（第二 个素数），而后把3的倍数统统从数组 中删去；再往下是5，7……像筛子一样 ，把不需要的数逐步筛去，留下的就是 所求的素数。

数组初始化

也可以在创建时不指明初始值，而在后 面使用赋值语句，代码如下。
◦ Dim strComments( ) = New String(20){ } ◦ strComments(1)="First" ◦ strComments(10)="Tenth"
数组应用
数组通常应用于对有序数据的处理。 从代码层面来说，在使用数组时，常与 循环语句，尤其是For语句结合使用。
构建“SalesAverage”应用程序
Step1：新建一个Windows Form应用程 序工程，并命名为SalesAverage。 Step2：进行窗体界面设计。

Step3：进行编码。 （1）声明变量

（2）生成随机数来模拟销售额。 首先，需要创建一个Random类的实例。

1 ' 创建一个伪随机数对象 2 Dim objRnd As Random = New Random( )

之后就可以使用该对象的方法来生成伪 随机数了
◦ objRnd.Next()：用于生成非负的伪随机数 。 ◦ objRnd.NextDouble()：用于生成0.0到1.0 之间的随机数。

（3）累加求年度总销售额和每个月的 月份销售额。
（4）求销售额最大的月份。 这实际上是求数组lngMonthSales中最大 元素对应的月份。
数组声明与创建

语法格式如下。
◦ Dim 数组名(下标上界) As 元素类型
◦ 数组名后面的圆括号表明这是一个数组，而不是 单个变量。 ◦ 仅有一个下标，表示这是一个一维数组。下标必 须是常量或者常量表达式，而不能是变量。数组 下标从0开始，因此数组可以包含元素的总数，即 数组的长度应该为下标上界加1。 ◦ As后面的类型指明数组元素的类型，如果省略， 则默认为Object类型。
分析：首先需要声明一个数组来保存这 1000个数，下标应当从0到999。 其次，从数组中将不需要的数字筛选出 去。这个筛选的过程显然应当使用循环 结构来实现。 最后，如何实现筛选的过程呢？最简单 的做法，是直接在该数组中将需要筛选 出去的数改为0。

构建“PrimeOfEratosthenes”应 用程序

Step3：创建结构，并声明结构数组。 结构的定义通常都是放在模块中的。 中的模块（Module）是用于封装 定义在其中的成员的一种引用类型，使 用Module关键字标识，其基本语法格式 如下。

◦ Module 模块名 ◦ 成员声明 ◦ End Module

（1）添加模块。单击菜单栏中的【项 目】→【添加模块】命令，打开【添加 新项-StudentDabase】窗口，如图5-16 所示。在名称文本框中输入 MyStruct.vb，这是模块文件的名称， 同时MyStruct也会作为模块的名称。如 果有需要，也可以在代码中直接修改。