二级C语言 第六章 数组的定义和引用.doc

在C语言中，数组是一种非常重要的数据结构，用于存储同类型的数据集合。本章主要讨论了数组的定义、初始化以及引用方法，同时涉及到字符串和字符数组的处理。 我们来了解一下一维数组和二维数组的定义。一维数组可以视为线性结构，它是一系列相同类型元素的有序集合。例如，`int numbers[10]`定义了一个包含10个整数的一维数组`numbers`。二维数组则可以看作是多个一维数组的组合，类似于表格形式，例如`int matrix[3][4]`定义了一个3行4列的二维数组`matrix`。 数组的初始化是在声明时为数组的所有或部分元素赋予初始值。对于一维数组，可以这样初始化：`int arr[5] = {1, 2, 3, 4, 5}`。对于二维数组，初始化可以写成：`int grid[2][2] = {{1, 2}, {3, 4}}`。 数组的引用是指访问数组中的元素。在一维数组中，通过索引来访问元素，如`numbers[2]`将得到数组的第三个元素。在二维数组中，使用两个索引，如`matrix[1][2]`表示获取第二行第三列的元素。 字符串在C语言中被视为字符数组，以空字符`\0`作为结束标志。例如，`char str[] = "Hello"`定义了一个包含5个字符的字符数组，其中`str[0]`是'H'，`str[5]`是'\0'。处理字符串时，常用的函数有`strlen()`计算字符串长度，`strcpy()`复制字符串，`strcmp()`比较字符串等。 上机题目中提到了三个具体的应用场景： 1. 构造杨辉三角形：这是一个典型的二维数组应用，每一行的元素可以通过上一行的元素计算得出。程序中使用嵌套循环来填充数组，形成杨辉三角形的结构。 2. 输入五个国家的名称并按字母顺序排列输出：这里用到了字符数组和字符串操作。`gets()`函数用于从标准输入读取字符串，`strcmp()`函数进行字符串比较，实现冒泡排序对国家名称进行排序。 3. 报数游戏（也称“约瑟夫环”问题）：这个问题涉及到数组和循环控制。每个人按顺序报数，每报到3的人退出循环。通过一个一维数组记录每个人的状态，当所有状态为0时，循环结束，最后一个状态为1的编号即为留下的号码。 这些例子展示了数组在实际编程问题中的应用，加深了对数组理解的同时，也锻炼了逻辑思维和编程技巧。通过这样的练习，可以更好地掌握C语言中数组的概念和使用。