高级语言程序设计：第八章 数组.ppt

在高级语言程序设计中，数组是一种非常重要的数据结构，它允许程序员存储和处理大量相同类型的数据。本章主要讲解了数组的基本概念、定义、使用、存储结构以及输入和输出。 数组是一个具有固定顺序的变量集合体，每个变量被称为数组的元素。数组可以是一维、二维甚至多维的。在讲解中，一维数组被作为基础来讨论。一维数组的每个元素只有一个下标，例如，整型数组`a`包括10个变量，即`a[0]`到`a[9]`。 数组的定义通常采用类型说明符加数组名和常量的形式，如`int a[10];`，这表示定义了一个包含10个整数的数组。数组的初始化可以通过指定初始值，例如`float b[5]={1,2,3,4,5};`，或者只给出第一个元素的值，其他元素自动初始化为0。 在内存中，一维数组的元素是顺序存放的，它们的地址是连续的。数组名代表数组的首地址，也就是`a[0]`的地址。因此，可以像操作普通变量一样操作数组元素，例如`a[0]=5;`。此外，数组元素的下标也可以使用变量表示，如`i=4; a[i]=7;`。 数组的输入和输出是编程中的常见操作。例如，例1展示了如何读取10个整数并存储到数组中，然后输出。而例2则演示了动态输入n个数据到数组中，这里的n是用户输入的。在例3中，程序会一直接收正数，直到遇到非正数为止，所有正数存入数组。 对于数组的输入输出，需要注意数组的大小在定义时必须是常量，不能是变量。数组元素的下标通常从0开始，且数据在数组中应连续存放。在编写程序时，必须确保使用的下标在有效范围内，避免访问越界。 排序是数组应用的一个经典场景，例如，寻找数组中最大值及其位置，或者对数组进行升序或降序排列。这样的算法通常涉及到遍历数组、比较元素、交换位置等步骤，是程序设计的基础技能。 数组是高级语言程序设计中不可或缺的一部分，掌握其基本概念、定义、操作方法以及输入输出是编写复杂程序的基础。通过对数组的理解和熟练运用，可以有效地处理大规模数据，实现各种复杂算法。