C++程序设计(第6讲).pptVIP

第6章 数组 本章学习重点掌握内容： 一维数组的定义和应用 二维数组及多维数组的定义和应用 字符数组的定义和应用 向函数传递数组元素、一维数组、二维数组、多维数组的应用 与数组有关的典型算法和应用 第6章 数组 6.1 数组的概念 6.2 一维数组的定义及应用 6.3 字符数组的定义及应用 6.4 二维数组 6.5 向函数传递数组 6.6 数组应用实例 6.1 数组的概念 6．1．1 数组与数组元素 数组类型是一种构造型（组合型）的数据类型。 数组是由一组具有相同数据类型的元素组成的集合。数组的类型就是这组元素的数据类型。构成数组的这组元素在内存中占用一组连续的存储单元。可以用一个统一的数组名标识这一组数据，而用下标来指明数组中各元素的序号。 要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标唯一地标识一个数组中的一个元素。 6.1 数组的概念 引入数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。 许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。 6.1数组的概念 6.1.2 数组的维数 象数列一样，能够用一个下标决定元素位置的数组称为一维数组；如同矩阵，能够用两个下标决定元素位置的数组称为二维数