中文VisualBasic6.0实用教程——结构化程序设计沈大林杨旭关点杜金1第5章上课用课件.ppt

第5章 数组和数据结构基础 本章要点 5.1 选 举 程 序 5.2 改变二维数组 5.3 线性表的插入和删除 5.4 数据的排序 习题 5 5.1 选 举 程 序 5.1 选 举 程 序 5.1 选 举 程 序 5.1 选 举 程 序 5.1 选 举 程 序 5.2 改变二维数组 5.2 改变二维数组 5.2 改变二维数组 5.2 改变二维数组 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.3 线性表的插入和删除 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 5.4 数据的排序 * * 5.1.1 数组和数组元素 1．数组 在实际应用中，经常需要处理一批相互有联系、有一定顺序、同一类型和具有相同性质的数据（例如：某单位若干职工的工资，各候选人的选票数等）。通常把这样的数据或变量叫数组。数组是一组具有相同数据结构的元素组成的数据集合。构成数组的各个数据或变量叫数组元素。数组在Visual Basic程序设计中相当重要，它可以使程序设计得更有条理和更简单。 2．数组元素 组成数组的元素统称为数组元素。若干职工的工资构成一个数组，每个职工的工资叫数组元素；所有候选人的选票数据构成一个数组，每一个候选人的选票数就是一个数组元素。数组用一个统一的名称来标识这些元素，这个名称就是数组名。数组中，对数组元素的区分用数组下标来实现，数组下标的个数称为数组的维数。有了数组，就可以用同一个变量名来表示一系列的数据，并用一个序号（下标）来表示同一数组中的不同数组元素。例如：数组N有11个数组元素，则可表示为N(0)，N(1)，…，N(10)，它由数组名称和括号内的下标组成，下标可以是常量、变量和数值型表达式。因此，数组元素也叫下标变量。 3．下标变量和简单变量之间的区别 下标变量和简单变量之间的重要区别就是简单变量是没有序的，数组中的数组元素是有排列顺序的。使用循环语句，使下标变量的下标不断变化，即可获取数组中的所有变量，采用这种方法，可以很方便地给下标变量赋值和使用下标变量的数据。例如：100个职工的工资进行总金额统计，如果使用简单变量，需要使用100个变量（F1，F2，F3，…，F100）来分别表示各职工工资，则总金额为F=F1+F2+F3+…+F100。如果使用数组，只需要一个有100个数组元素的数组F，它有100个下标变量F(1)，F(2)，F(3)，…，F(100)，使用循环语句，可以很容易地给它们赋值和进行累加。再例如，对100个候选人选票进行统计，如果使用简单变量，程序会很复杂；如果使用数组，程序会变得非常简单。 5.1.2 定义常规数组 在Visual Basic中，根据数组占用内存的方式，可以将数组分为常规数组和动态数组两种类型。常规数组是数组元素个数不可改变的数组，动态数组是数组元素个数可以改变的数组。数组的下标变量一定要在定义了数组后才可以使用。 1．创建常规数组 常规数组是大小固定的数组，也就是说常规数组中包含的数组元素的个数不变，它总是保持同样的大小，占有的存储空间也保持不变。 创建常规数组也叫定义数组或说明数组。定义数组语句的格式及功能如下。 【格式】Dim 数组名 [(维数定义)][As 数据类型]…… 【功能】创建常规数组，它的名称由“数组名”给出，维数由“维数定义”，数据类型由“数据类型”给出。数组名的命名与变量的命名方法一样。可同时定义多个不同维数的数组。 【说明】 ① 维数定义：下标变量中的下标个数称为数组的维数，当它被省略时是创建了一个无下标的空数组。维数定义的格式如下： ② 数据类型：用来定义数组下标变量的数据类型，可以定义所有数据类型。当它省略后，则相当于定义了一个变体（Variant）数据类型。 ③ Dim语句本身不具备再定义功能，即不能直接使用Dim语句对已经定义了的数组进行再定义。Dim 能够定义说明数组，分配数组存储空间。数组元素在未经赋值前， 数值型数组元素值为零，字符型数组的元素值为空字符串。 例如：Dim Data(20) As Integer 语句定义了一个名称为Data的整型数组，它有21个元素：Data(0)，Data(1)，…，Data(20)； Dim Number(5 T