第六篇数组-计算机QBASIC教案.docVIP

第六章 数组 §6-1 数组和数组元素的概念 一、数组：具有名字的、且属性相同的一组有序数据的集合。 二、数组元素： 数组中每一元素称为数组元素。它是用带下标的变量来表示的，因此也叫下标变量。 有关数组的几点说明： 1、数组元素的地位和作用与简单变量相当，都能用来存放一个数据。 2、同一数组中的数据必须是同一个类型。 3、数组中各个元素在内存中占据一组连续的存储单元。 4、数组与循环语句配合使用，可以很方便地对大批数据进行处理。 5、利用数组可以解决用简单变量解决不了的问题。 §6-2 数组的建立与引用 一、数组的建立—— DIM语句 QBASIC提供了两种格式的DIM语句： 格式1：DIM 数组名 (下标上界) DIM 数组名 (第一维的下标上界，第二维的下标上界) 例：DIM A(5)，B(100)，N$(40)，CJ(40,6) 格式2：DIM 数组名 (下标下界 TO 下标上界) DIM 数组名 (第一维下标下界 TO 第一维下标上界, 第二维下标下界 TO 第二维下标上界) 例：DIM X(-8 TO 10)，Y(5 TO 10，1 TO 3) 定义数组时,应注意以下几点： 1、数组的取名规则与变量的取名规则相同。 2、在同一个程序中，数组名可以与变量名同名，但不代表同一对象。 3、不能用同一数组名去定义不同维数的数组。 如：DIM A(5),A(2,3)是错误的,而DIM A%(5),A(2,3)是对的。 补充说明： 1、下标下界的默认值为0。下标下界为0时，TO可不写。 2、QBASIC规定：下标值的范围是[-32768,32767]。 3、QBASIC允许改变默认的下标值的下界，由0改为1，用语句： OPTION BASE n ( n只有0和1两个值) 且对每一维都有效。 4、在同一个程序中“OPTION BASE 0”和“OPTION BASE 1”只能选用一种，一旦设定就不能在程序中改变设定，且该语句应放在DIM语句之前。 5、当程序中引用数组，而没有使用DIM语句，默认数组的下标上界最大到10。 6、DIM语句中的下标可以是常数，也可以是已经赋过值的变量或表达式。 7、用DIM语句可定义数组的名称、类型、维数及容量。 8、用DIM一次定义多个数组时，各数组说明符之间用逗号分隔。 9、数组说明符不是数组元素。 10、在定义数组时，如果在DIM语句中不加SHARED，为局部数组,否则为全局数组。 二、数组的引用 1、引用数组元素的办法是在数组名后的括号中指定下标。 2、一般情况下，在程序中凡是允许简单变量出现的地方，都可以用数组元素代替。数组元素可以参加表达式的运算，可以被赋值，但不能作为函数或子程序的形参。 3、引用数组元素时，数组名、类型和维数必须与定义时的数组一致。 4、引用数组时，下标值应在建立数组时所指定的范围内。 §6-3 静态数组、动态数组 一、概念介绍 1、静态数组：静态数组是指建立数组后到运行结束，数组的维数和大小是不能改变的，它在内存中占据一组固定的存储单元。 2、动态数组：动态数组是指在程序执行过程中可以改变数组的大小，或者释放数组所占用的空间。 QBASIC规定: 在DIM语句中用常数指定下标上、下界的数组为静态数组，它的大小是不变的。 用变量或表达式指定下标上、下界的数组是动态数组，它的大小是可以改变的，也可以释放。 二、对动态数组的操作 1、重定义语句——REDIM 作用：用它来改变已定义的同名数组的大小，但不能改变数组的维数。 2、释放语句——ERASE 作用：释放数组所占据的空间。 3、几点说明： (1)如果不使用ERASE语句释放数组，不能用DIM语句对同一数组两次定义。 (2)用REDIM语句可以改变动态数组的大小，而不必先用ERASE语句释放数组。 (3)DIM和REDIM都不能改变数组的维数。 (4)为了配合动态数组，QBASIC提供了求数组下标下界LBOUND和求下标上界UBOUND的函数，(参见BOOK：P-147例6.2) §6-4 一维数组的应用 例1：用READ/DATA读入10个数,要求按从小到大的顺序将它们打印出来。 (1)比较交换法：( QB-6-01A) 先将X(1)与X(2)比较,如果X(1)X(2),进行数据交换,再将X(1)与X(3) 比较……,找出最小值存放在X(1)中,用剩下的接着做,以此类推…… (2)选择排序法：(QB-6-01B) 不用每当A(I)X(J)就交换,而是在X(I)与X(I+1)到X(10)都比完后,将X(1)与最小的哪个数交换。 (3)冒泡法：(QB-6-01C) 将相邻的两个数X(1)和X(2)比较,按要求将这两个数排好序，再将X(2)与X(3)比较……依此处理,直到将最后两个相邻的数比较并处理完毕