第10章(V2011).pptVIP

从基本数据类型到抽象数据类型 二进制数 在早期的机器指令及汇编语言中，数据对象均用二进制数表示，没有类型的概念 基本数据类型 在高级语言中引入了基本数据类型：整型、实型、字符型等 基本数据类型不能方便的解决所有问题，有些语言（如PL/1）中试图规定较多的类型，如数组、树、栈等，但实践证明不是个好办法 用户自己构造数据类型-复合数据类型 表示复杂的数据对象，典型的代表就是“结构体”，数组、指针也可算作此类 抽象数据类型（Abstract Data Type，简称ADT） 在复合数据类型基础上增加了对数据的操作 类——跨时代的进步 例如汽车就是一种ADT 思考一个问题 在程序里表示一个人（姓名、年龄、性别、……），怎么表示？ 想表示多个人呢？ 如何用计算机程序实现下述表格的管理？ 表8-1 某学校学生成绩管理表 学号 姓名 性别 入学时间 计算机原理 英 语 数 学 音 乐 1 令狐冲 男 1999 90 83 72 82 2 林平之 男 1999 78 92 88 78 3 岳灵珊 女 1999 89 72 98 66 4 任莹莹 女 1999 78 95 87 90 5 … … 6 … … 数组的解决方法 int studentId[30]; /* 最多可以管理30个学生, 每个学生的学号用数组的下标表示*/ char studentName[30][10]; char studentSex[30][2]; int timeOfEnter[30]; /*入学时间用int表示*/ int scoreComputer[30]; /*计算机原理课的成绩*/ int scoreEnglish[30]; /*英语课的成绩*/ int scoreMath[30]; /*数学课的成绩*/ int scoreMusic[30]; /*音乐课的成绩*/ 数组的解决方法 int studentId[30] = {1,2,3,4,5,6}; char studentName[30][10] = {{令狐冲},{林平之}, {岳灵珊},{任莹莹}}; char studentSex[30][2] = {{男},{男},{女},{女}}; int timeOfEnter[30] = {1999,1999,1999,1999}; int scoreComputer[30] = {90,78,89,78}; int scoreEnglish[30] = {83,92,72,95}; int scoreMath[30] = {72,88,98,87}; int scoreMusic[30] = {82,78,66,90}; 数组的解决方法 数据的内存管理方式 90 78 89 78 …… 83 92 72 95 …… 72 88 98 87 …… 82 78 66 90 …… 1 2 3 4 …… 令狐冲 林平之 岳灵珊 任莹莹 …… 男 男 女 女 …… 1999 1999 1999 1999 …… 数组的解决方法 分配内存不集中，寻址效率不高 对数组进行赋初值时，容易发生错位 结构显得比较零散，不容易管理 希望的内存分配图 1 令狐冲 男 1999 90 83 72 82 2 林平之 男 1999 78 92 88 78 3 岳灵珊 女 1999 89 72 98 66 4 任莹莹 女 1999 78 95 87 90 结构体的解决方法 struct STUDENT { int studentID; /*每个学生的序号*/ char studentName[10]; /*每个学生的姓名*/ char studentSex[2]; /*每个学生的性别*/ int timeOfEnter; /*每个学生的入学时间*/ int scoreComputer; /*每个学生的计算机原理成绩*/ int scoreEnglish; /*每个学生的英语成绩*/ int scoreMath; /*每个学生的数学成绩*/ int scoreMusic; /*每个学生的音乐成绩*/ }; struct STUDENT是一个类型 struct STUDENT students[4]; students[0].studentNamestudents[0].Sex 它们都是变量，一般称为结构的成员变量 10.1 结构体概述 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体----自定义数据类型 结构体类型定义 struct