C语言程序设计第5章数组.pptx

【C语言程序设计第5章：数组】 在C语言中，数组是一种非常基础且重要的数据结构，它允许程序员存储和管理大量同类型的元素。数组可以被看作是内存中连续存储的一系列变量，它们共享同一个名称，每一个元素都有其特定的下标用于访问。 **一维数组** 是数组的基本形式，它可以用来解决多种问题，如计算成绩高于平均分的人数，存储多人多科的成绩，甚至保存数学序列等。定义一维数组通常包括以下三个步骤： 1. **数组名称**：为数组指定一个标识符，以便在程序中引用它。 2. **数组类型**：声明数组中每个元素的数据类型，如`int`表示整型，`char`表示字符型等。 3. **数组大小**：定义数组可以容纳的元素数量，即数组的长度。 一维数组的定义格式为： ```c 类型说明符 数组名[数组长度]; ``` 例如，定义一个包含10个整数的数组： ```c int a[10]; ``` 数组元素可以通过下标进行访问和赋值，下标从0开始： ```c a[0] = 1; ``` 在C语言中，可以通过循环来初始化数组的所有元素，或者部分初始化。例如： ```c int a[5] = {1, 2, 3, 4}; ``` 初始化数组时，如果初始值的数量少于数组长度，其余元素将默认为0。例如： ```c int a[10] = {1, 2, 3}; ``` 这里，`a[3]`到`a[9]`会被自动设置为0。 **二维数组** 是一维数组的扩展，可以理解为数组的数组，常用于处理表格或矩阵类的数据。二维数组的定义类似于一维数组，但有两个下标，如： ```c int matrix[3][4]; ``` 这是一个3行4列的整数矩阵。 在实际应用中，数组经常用于实现各种算法，例如，数组可以用于计算斐波那契数列。在给出的例子中，使用一维数组`f`存储斐波那契数列的前40项，通过迭代方式计算并输出。 此外，数组还广泛应用于排序算法，如选择排序和冒泡排序。在选择排序中，每次遍历数组找出最小（或最大）元素与当前未排序部分的第一个元素交换位置。冒泡排序则是通过不断比较相邻元素并交换，使较大的元素逐渐“浮”到数组末尾。 在处理数组时，注意数组下标的范围，避免越界访问，否则可能导致程序运行错误。同时，合理地利用数组可以提高代码的效率和可读性，是C语言编程中不可或缺的一部分。