C语言程序设计 李晓东 庞岩梅 娄嘉鹏 第4章新.pptVIP

4.1 常用的数据组织形式 4.1.1 数据类型扩展 4.1.2 数组及其使用 4.1.3 结构体及其使用 4.1.4 指针及其使用 4.1.5 链表及其使用 4.1.6 枚举类型 4.1.7 复合数据类型小结 4.1.1 数据类型扩展 现实世界中的信息是纷繁复杂的，这就意味着它们映射到计算机中后，数据的形式必然是多种多样的。 对这些数据的描述，仅仅依靠C语言中的基本类型是不够的。 一个语言必须支持数据类型的扩展机制，就跟搭积木一样，可以由简单的数据类型搭建任意复杂的数据类型。 4.1.1 数据类型扩展 C语言同样具有这样的数据类型扩展机制 相同类型的多个数据可以通过数组组合成一个复合数据类型； 不同类型的多个数据可以通过结构组合成一个复合数据类型； 在内存中可以重叠存放的（即同一内存空间有时这个数据使用，有时那个数据使用）不同类型的多个数据可以通过联合组合成一个复合数据类型； 一个数据的引用成为一个指针类型。 4.1.2 数组及其使用 1. 数组的定义 （1）一维数组 一维数组的基本定义形式为： 类型 数组名[下标界] 例如: int array[5]; //表示定义了一个包含五个元素的整型数组，数组的名字是array，数组中每个元素类型都是int型的 long OfficePhone[10]; //表示定义了一个包含十个元素的长整型数组，数组的名字是OfficePhone char name[256]; //表示定义了一个最多包含256个元素的字符数组，数组的名字是name 4.1.2 C语言的数组及其使用 （2） 二维数组 二维数组的基本定义形式为： 类型 数组名[下标界1][下标界2] 如: char name[10][256];//表示定义了一个10行256列的字符数组，数组的名字是name，数组的每一个元素都是字符型。 （3） 多维数组 多维数组的基本定义形式为： 类型 数组名[下标界1][下标界2]…[下标界n] 4.1.2 数组及其使用 2.数组的引用 （1）一维数组 一维数组的使用方法： 数组名[所用元素的下标值] 需要注意的是，中括号中的下标值是从0开始编号的 如: n=array[0]; //表示将整型数组array中的第一个元素 的值赋值给整型变量n OfficePhone[9] //表示为长整型数组OfficePhone的最后一个元素OfficePhone[9]赋值4.1.2 数组及其使用 （2） 二维数组 一维数组的使用方法： 数组名[所用元素的下标值1][所用元素的下标值2] （3） 多维数组 一维数组的使用方法： 数组名[所用元素的下标值1][所用元素的下标值2]…[所用元素的下标值n] 4.1.2 数组及其使用 3. 数组的初始化 数组的初始化实质上是对数组各元素的赋初值，赋初值的方法，总体来说有三种方式： 使用赋值语句将每个元素赋值 从键盘读入每个元素的值 在定义的时候就给数组元素赋值。 4.1.2 数组及其使用 4. 数组举例 例4.1 计算25，38，79，10，25，32，18，45，51，64这十个数的平均值。 例4.2 对“this is a secret”这句话进行加密，加密方法根据表4.1中的明密文转换表进行，将加密后的结果显示出来。 例4.3 将通讯录中的前十个电话号码进行加密，加密的方法是电话号码中每个数字分别变为其后第三个数字，如0变为3，1变为4，……，7变0，8变1，9变为2。 4.1.3 结构体及其使用 1. 结构体的定义 结构体的定义形式如下： struct 结构体名{ 成员1类型 成员1变量名; 成员2类型 成员2变量名; …… 成员n类型 成员n变量名; }; 4.1.3 结构体及其使用 如： struct List{ char name[256]; char phone[12]; }; //表示定义了一个结构体，这个结构体的名字是struct List，成员有两个，分别是长度为256的字符数组name和长度为12的字符数组phone。 4.1.3 结构体及其使用 2. 结构体变量的定义 结构体变量的定义方法： struct 结构体名 结构体变量名; 如： struct List list1,mylist; //这条语句声明了两个结构体类型struct List 类型的变量，变量名分别为list1和mylist。 4.1.3 结构体及其使用 3. typedef的使用 每次在定义结构体类型的变量时都需