93)第六章数据结构 在程序设计的过程中,数据的组织和表示是很重 要的,因为数据是程序的处理对象,数据的表示形式 关系到整个程序的运行效率和解决问题的能力,前面 我们已经初步了解了数据的最基本形式-整数、实数、 字符、字符串等基本数据类型,也学习了在面向对象 的程序设计环境下,类和对象的构造和组织。下面我 们进一步学习其他在基本数据类型的基础构造出来的 一些复杂数据类型,如数组、指针、结构、共用体、 枚举类型等。使我们在类和对象的设计过程中,可以 运用更多的数据类型
第六章 数据结构 在程序设计的过程中，数据的组织和表示是很重 要的，因为数据是程序的处理对象，数据的表示形式 关系到整个程序的运行效率和解决问题的能力，前面 我们已经初步了解了数据的最基本形式-整数、实数、 字符、字符串等基本数据类型，也学习了在面向对象 的程序设计环境下，类和对象的构造和组织。下面我 们进一步学习其他在基本数据类型的基础构造出来的 一些复杂数据类型，如数组、指针、结构、共用体、 枚举类型等。使我们在类和对象的设计过程中，可以 运用更多的数据类型
第六章数据牿构川 61数组概念和一维数组 65结构类型 62二维数组 6.6共用体 63字符串处理 67排序和查找 6.4指针概念
第六章 数据结构 6.1 数组概念和一维数组 6.5 结构类型 6.4 指针概念 6.3 字符串处理 6.2 二维数组 6.7 排序和查找 6.6 共用体
6.1数组 数组类型是一种构造型(组合型)的数据类 型。数组是由一组具有相同数据类型的元素组成的 集合,用来描述现实世界中具有相同性质的有序事 物集合的抽象,如班级某个学生各门课的成绩,或 者整个班级某门课的成绩。数组的类型就是这组元 素的数据类型。构成数组的这组元素在内存中占用 组连续的存储单元。可以用一个统一的数组名标 识这一组数据,而用下标来指明数组中各元素的序 号。根据数组的维数,分为一维数组、二维数组和 多维数组,常用的是一维和二维数组。 心
6.1 数组 数组类型是一种构造型（组合型）的数据类 型。 数组是由一组具有相同数据类型的元素组成的 集合，用来描述现实世界中具有相同性质的有序事 物集合的抽象，如班级某个学生各门课的成绩，或 者整个班级某门课的成绩。数组的类型就是这组元 素的数据类型。构成数组的这组元素在内存中占用 一组连续的存储单元。可以用一个统一的数组名标 识这一组数据，而用下标来指明数组中各元素的序 号。根据数组的维数，分为一维数组、二维数组和 多维数组，常用的是一维和二维数组
611一维組 维数组的定义: 类型数组名[常量表达式] 其中,类型是数组类型,即数组中各元素的数据类型,可 以是整型、浮点型、字符型等基本类型,也可以其他复杂的数 据类型。数组名是一个标识符,代表着数组元素在内存中的起 始地址,它的命名规则与变量名的命名一样。常量表达式又称 下标表达式,表示一维数组中元素的个数,即数组长度(也称 为数组大小),用一对方括号“[]括起来。方括号“[]的 个数代表数组的维数,一个方括号表示一维数组。 例如:下面分别定义了一个具有10个元素的字符型数组a 个具有5个元素的整型数组b和一个有20个元素的实数数组f: char a[10]; int b[5l; float f[201 心
6.1.1 一维数组 一维数组的定义： 类型 数组名[常量表达式]； 其中，类型是数组类型，即数组中各元素的数据类型，可 以是整型、浮点型、字符型等基本类型，也可以其他复杂的数 据类型。数组名是一个标识符，代表着数组元素在内存中的起 始地址，它的命名规则与变量名的命名一样。常量表达式又称 下标表达式，表示一维数组中元素的个数，即数组长度（也称 为数组大小），用一对方括号“[ ]”括起来。方括号“[ ]”的 个数代表数组的维数，一个方括号表示一维数组。 例如：下面分别定义了一个具有10个元素的字符型数组a、 一个具有5个元素的整型数组b和一个有20个元素的实数数组f： char a[10]; int b[5]; float f[20];
6.1.1一靠数组 心 对上面定义的数组b,也可以采用下面这种定义方法: cons七in七size=5 int blsizeli 注意:在定义数组时,不能用变量来描述数组定义中的元素个 数。例如,下面的定义方式是不合法的:intb[n]; 下标指明了数组中每个元素的序号,下标值为整数,用数组 名加下标值就可以访问数组中对应的某个元素。下标值从0开始, 因此对于一个具有n个元素的一维数组来说,它的下标值是0~n 例如,对上例中定义的数组b来说,b[0]是数组中的第一个 元素,b们]是数组中的第二个元素,…,b[4]是数组中的最后一 个元素,而不包含b5] 数组元素在内存中是顺序存储的。对于一维数组,就是简 单地按下标顺序存储。 例如,对上面定义的整型数组b,在内存中的存放顺序如下 图所示: b[0 b[2] b[3] b4]
6.1.1 一维数组 对上面定义的数组b，也可以采用下面这种定义方法： const int size=5; int b[size]; 注意：在定义数组时，不能用变量来描述数组定义中的元素个 数。例如，下面的定义方式是不合法的： int b[n]; 下标指明了数组中每个元素的序号，下标值为整数，用数组 名加下标值就可以访问数组中对应的某个元素。下标值从0开始， 因此对于一个具有n个元素的一维数组来说，它的下标值是0~ n- 1。例如，对上例中定义的数组b来说，b[0]是数组中的第一个 元素，b[1]是数组中的第二个元素，…，b[4]是数组中的最后一 个元素，而不包含b[5]。 数组元素在内存中是顺序存储的。对于一维数组，就是简 单地按下标顺序存储。 例如，对上面定义的整型数组b，在内存中的存放顺序如下 图所示： b[0] b[1] b[2] b[3] b[4]