《数组和自定义类型》PPT课件.ppt

第5章 数组和自定义类型
1
精选ppt
数组的概念
引例：计算一个班级100个学生的平均成绩，然后计算高于平均分的人数。
计算平均：求和、计数、总和/人数。
计算高于平均人数？？？
数组的基本概念
一组相同类型变量的集合
注意：数组必须先声明后使用，下标和维数，数组大小
2
精选ppt
定义数组及声明
一维数组
Dim 数组名(下标) [As 类型]
下标必须为常量
下标形式：[下界 To ]上界，省略下界为0。
一维数组大小：上界-下界+1
As类型：
例如：Dim a(10) as Integer Dim St(-3 To 5) as String * 3
3
精选ppt
定义数组及声明
一维数组是一个线性表，2维数组是一个平面矩阵，3维数组是一个立体矩阵
多维数组定义语法格式：
Dim 数组名(下标1[, 下标2,……]) [As 类型]
下标个数：决定数组维数
数组大小：每一维的大小=上界-下界+1；数组大小为各维大小的乘积。
例如：
Dim a(5) as integer
Dim b(-2 To 3, 3) as Integer
Dim c(2,5,3) as integer
4
精选ppt
动态数组及声明
建立动态数组的步骤：
用dim语句声明数组，但不定其大小：Dim 数组名() As 数据类型
用ReDim语句动态地分配元素个数，语句形式：ReDim数组名(下标1[, 下标2,……]) [As 类型]
例如：Dim A() as integer ReDim A(4,8)
ReDim中的下标可以使用变量
ReDim保留字可以加Preserve参数保留数据，但只能改变最后一维的大小。
按每行5个数显示有n个数的非波那契数列。
5
精选ppt
数组基本操作
数组元素的引用
数组名(下标1[,下标2……])
数组的赋值Array函数
变量名=Array(常量列表)
数组的输入
通过循环利用InputBox
数组的输出
通过循环利用Print语句输出，换行方法
生成5×5的方阵
6
精选ppt
数组基本操作
数组求和、求最小、位置及变换数组元素
求一维数组中各元素之和、最小数组元素，并将最小数组元素与数组第一个元素交换
数组元素求和：累加器
求最小元素及下标：最小值擂台变量、最小下标擂台变量
元素交换：与普通变量交换相同
7
精选ppt
数组基本操作
数组排序
选择排序
基本思想：选择为排序元素中最小元素的位置，然后将最小元素与第一个元素交换。
举例：8，6，9，3，2，72，6，9，3，8，72，3，9，6，8，72，3，6，9，8，7
2，3，6，7，8，92，3，6，7，8，9
8
精选ppt
数组基本操作
数组排序
冒泡排序
基本思想：一次冒泡过程将最大元素沉到最底下(即下标最大位置)，在冒泡过程中从头开始，相邻元素比较，如果a(i)>a(i+1)，交换值。
举例： 8，6，9，3，2，7 6，8，3，2，7，9 6，3，2，7， 8，9 3，2，6，7， 8，9 2，3，6，7， 8，9
9
精选ppt
数组基本操作
插入数据
插入数据后依然保持次序
假设数组元素是从小到大排序
1. 输入一个要插入的数值x。
2. 查找第一个大于x的元素下标k。
3. 调整数组长度+1
3. 将下标k~n元素后移一位，腾出空位
4. 填写数值：xa(k)
要在有序数组a中插入数值x后仍有序。
10
精选ppt