C语言程序设计教程王秀贵等第6章数组与字符串课件教学.pptVIP

第 6 章 数组与字符串 概述 一维数组 数组排序 多维数组 数组的应用 字符串与字符数组 最常用的字符串库函数 实例——老鼠走迷宫问题 6.1 概述 假设要处理100个学生的某一门课程的成绩，例如，将它们从高分到低分排序，并计算它们的平均分和不及格率。这是一个很简单的问题。但是，如果读者仅用前面所学的知识，试图写出一个程序来完成这一工作，还是相当复杂的。然而，这个问题如果用数组来求解简直是“小菜一碟”。数组是求解这一类问题的利器。事实上，就上面这个例子而言，我们可以定义一个名为grades的量，它不是代表某个学生的一门成绩，而是代表整个“组”（100个学生）的同一门课程的成绩。学生个体只是这个“组”中的一个元素。我们称grades为数组，grades就是数组名。数组中的每一个元素都可以由一个被称为“下标”的数字来标明，以反映该学生的成绩存放在数组中的位置。 在数学中，带下标的变量ai写作C语言的等价形式是： a[i] 类似地，表达式 grades[10] 表示数组grades的中的第11个元素。注意，它的第1个元素是grades[0]。 由以上讨论可知，数组是C语言组织和描述较复杂的数据对象的基本工具之一。数组作为一种构造数据类型，它是由具有相同数据类型的一串元素组成的。 6.2 一维数组 一维数组的定义