第六章数组和记录.pptVIP

第七章 数组和记录 一维数组和数组元素 一维数组应用举例 二维数组和数组元素 二维数组应用举例 记录类型 有关数组和记录的常用算法 数组和数组元素的概念 QBASIC用“数组”来代表具有相同属性的一组数。数组中各个数称为“数组元素”。数组中每一个数据分别用序号来标识。 数组是有序数据的集合。或者说，数组是用一个名字来代表顺序排列的一组数。 有关数组的说明： ①数组元素的地位和作用与简单变量相当,它们两者都能用来存放一个数据。 ②数组中的数据必须是同一个类型，不允许在同一数组中同时存放不同类型的数据。 ③数组中各元素在内存中占据一组连续的存储单元。 ④数组与循环结合使用，可以很方便地对大批数据进行处理。 数组的表示形式 一维数组 如果一个数组的元素只有一个下标，那么这个数组称为一维数组。或者说，用一个数组名和一个下标就能唯一地标识一个数组元素的就是一维数组。 例 输入n个实数，求平均数。 设一个一维数组a，用数组元素存放各个实数项，可编写出程序如下： OPTION BASE 1 input the number of real:; n DIM a(n) FOR i=1 TO n INPUT a(i) sum=sum+a(i) NEXT i average=sum/n PRINT average=; average END 数组的建立——DIM语句（1） QBASIC提供两种格式的DIM语句： 1)DIM语句的格式Ⅰ DIM是Dimension的缩写，意为“定维”。DIM语句称为“数组说明语句”或“定维语句”。 ①对一维数组，其基本格式为： DIM〈数组名〉(下标上界) ②默认的下标值从0算起。 例如：DIM a(100) ③QBASIC允许改变下标值的下界，即可以将下标值的下界由0改变为1。此时应用OPTION BASE语句来指定下标值的下界。其一般格式为： OPTION BASE n n只有0和1两个值，不能是其它数字。 ④QBASIC规定，如果下标的上界(即可用的下标最大值)不超过10，则可以不必用DIM语句定义数组。 数组的建立——DIM语句（2） 2)DIM语句的格式Ⅱ 这是QBASIC扩充的功能。它允许用户自己指定下标的下界，即下标的下界可以不是0或1。 如： DIM b(-2 TO 4) 定义了一个一维数组b，下标下界为-2，上界为4。 QBASIC规定： 下标值的范围为［-32768，32767］。 定义数组时要注意的几点 静态数组和动态数组 静态数组是指建立数组后到运行结束，数组的维数和大小是不能再改变的。 动态数组在程序执行过程可改变数组的大小，或者释放数组所占用的空间。 QBASIC规定，在DIM语句中用常数指定下标上、下界的数组为静态数组，它的大小是不能改变的。如果在DIM语句中用变量或表达式指定下标上、下界的数组是动态数组，它的大小是可以改变的，也可以释放。 对动态数组的操作，可以使用以下语句。 1.REDIM语句(重定义语句) REDIM是redimension(重定维)的意思。用它来改变已定义的同名数组的大小，但不能改变数组的维数。静态数组不可以重复定义！ 2.ERASE语句(释放语句) 此语句的功能是释放数组所占据的空间。静态数组使用ERASE语句是将数组元素的值重新置零。 重新定义动态数组的方法 用ERASE语句释放动态数组所占内存，然后用DIM语句重新定义： DIM n AS INTEGER，m AS INTEGER n=3：m=4 DIM a(n) ERASE DIM a(m) …… 用REDIM语句重新定义： INPUT n DIM a(n) …… REDIM a(50) …… REDIM a(30) 定义数组为全局变量 和简单变量相同，可以在DIM语句内加上关键字SHARED，使得语句内所定义的数组为全局变量。例如： DIM SHARED a（50）AS DOUBLE 可以用COMMON语句来说明数组为全局变量。例如： COMMON SHARED a(),b() DIM n AS INTEGER DIM a(20) INPUT n DIM b(n) COMMON 语句在说明一个数组为全局变量时，在数组后的一对括号内应当是空的。 COMMON 语句必须置于任何可执行的语句之前，而DIM可以在程序中的任何位置（但必须在使用数组前）。 数组的引用 在建立一个数组以后，即可对数组或数组元素进行操作。 ①引用数组元素的办法是在数组名后的括弧中指定下标。 如：a(