第10篇_结构体.pdf

第9章 结构与共用 第9章 结构与共用 第9章 结构与共用 主讲：王克朝 2011-3-8 哈学院软件学院 C++语言程序设计II 王克朝 内容提要 内容提要内容提要 结构体数据类型，共用体数据类型，枚举数据类 结构体数据类型，共用体数据类型，枚举数据类 型，定义数据类型的别名 型，定义数据类型的别名 结构体变量、结构体数组、结构体指针的定义和初 结构体变量、结构体数组、结构体指针的定义和初 始化 始化 结构体成员的引用，成员选择运算符，指向运算符 结构体成员的引用，成员选择运算符，指向运算符 向函数传递结构体变量、结构体数组、结构体指针 向函数传递结构体变量、结构体数组、结构体指针 动态数据结构、动态链表 动态数据结构、动态链表 2011-3-8 王克朝-C++程序设计-第9章结构 2/60 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 二进制数—— 类型本不存在 二进制数—— 类型本不存在 – 内存里存的内容，你认为它是什么，它就是什么 – 内存里存的内容，你认为它是什么，它就是什么 在早期的机器指令及汇编语言中，数据对象均 在早期的机器指令及汇编语言中，数据对象均 用二进制数表示，没有类型的概念 用二进制数表示，没有类型的概念 一般的CPU只支持两种类型 一般的CPU只支持两种类型 – 整数、浮点数 – 整数、浮点数 2011-3-8 王克朝-C++程序设计-第9章结构 3/60 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 在高级语言引入了基本数据类型 在高级语言引入了基本数据类型 – 整型、浮点型、字符型等 – 整型、浮点型、字符型等 – 不同语言会定义不同的基本类型 – 不同语言会定义不同的基本类型 – 基本数据类型并不能方便地解决所有问题 – 基本数据类型并不能方便地解决所有问题 有些语言（如PL/1 ）中试图规定较多的类型， 有些语言（如PL/1 ）中试图规定较多的类型， 如数组、树、栈等，但实践证明不是个好办法 如数组、树、栈等，但实践证明不是个好办法 2011-3-8 王克朝-C++程序设计-第9章结构 4/60 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 1从基本数据类型到抽象数据类型 用户自己构造数据类型-复合数据类型 用户自己构造数据类型-复合数据类型 – 由基本数据类型迭代派生而来，表示复杂的数据对象 – 由基本数据类型迭代派生而来，表示复杂的数据对象 典型的代表就是“结构体” 典型的代表就是“结构体” 抽象数据类型（Abstract Data Type ，简称ADT） 抽象数据类型（Abstract Data Type ，简称ADT） – 在复合数据类型基础上增加了对数据的操作 – 在复合数据类型基础上增加了对数据的操作 抽象数据类型进而进化为“类(Class)” 抽象数据类型进而进化为“类(Class)” – 这是一个跨时代的进步 – 这是一个跨时代的进步 – Class是Object-Oriented 的一个重要概念 – Class是Object-Oriented 的一个重要概念 2011-3-8 王克朝-