
本书是《C/C++与数据结构》(第3版)(上册)的配套用书。全书分两部分,第一部分是习题解答,共25章,包含了绝大部分习题的解答,简单题直接给出答案,复杂题另外给出解题分析过程,供读者参考。第二部分是实验内容,共24章,除第1章“机器语言程序”之外,每章至少有一份实验作业,内容复杂的章节有多份。每份实验作业都是根据一般学生的能力,按照两节课时间设计的,而且给出了完整的实验报告格式,学生可直接使用。绝大部分实验作业附有选做题,供能力较强、愿意深入学习的学生选用。
本书适合作为高等院校本科各专业相关课程的教学参考用书,也可以作为自学者的参考书。
本书是《C/C++与数据结构》(第3版)(上册)的配套用书。《C/C++与数据结构》(第3版)教材是历时8年的课程改革成果,“十一五”国家级规划教材,2008年教育部-微软精品课程的支撑教材。这个教材有许多创新点: 把C/C++与数据结构融为一体,目的是把C和C++联系起来,形成一个有规律可循的、递进的学习过程。这个过程的主要内容是 :先用C描述顺序表、结构串和链表,然后将它们转化为C++描述。这样就使数据结构的线性部分成为语言发展的内在的积极因素,使C实际成为C++的元语言。这本配套教材就是在这个意义上发挥辅助作用的。
要利用好这本辅导用书,学好这门课程,需要认识到上述过程的客观性和科学性。C++新标准的出现,给我们提出了这样一个学习上的顺序问题: 数据结构的先修课是C++,同时C++的新特性中包含数据结构的内容,C++与数据结构互为前提。这就对传统的教学方法提出了挑战。而要解决这个问题,就要抓住存储和处理这个程序设计的基本矛盾,探索这个矛盾不断发展和不断解决的过程规律。教材的主要内容便是这种规律的一种科学的表达,它先用C描述顺序表、结构串和链表,然后将它们转化为C++描述。
本书是帮助读者系统掌握教材内容的辅助用书,它不是独立的,而是与教材紧密结合的。习题内容是教材内容的补充和继续,解题方法与教材相一致,很多习题的解答,特别是综合习题的解答,都在教材程序的基础上进行了改进,而且改进的部分一般都用阴影标示出来。实验内容是根据一般学生的能力,按照两节课时间设计的,并给出了完整的实验报告格式,学生可直接使用。绝大部分实验作业附有选做题,供能力较强、愿意深入学习的学生选用。
感谢天津师范大学管理学院的王立柱教授在本书的编写过程中给予的指导性建议和意见。感谢张霞老师和刘洁老师在本书附录的编写中付出的辛勤劳动。
刘志红
2008.8
第一部分 习 题 解 答
第1章 机器语言程序3
第2章 基本数据类型5
第3章 表达式与运算符6
第4章 一维数组和一维指针8
第5章 程序流程控制9
第6章 函数12
第7章 编译预处理22
第8章 字符串24
第9章 结构、联合和枚举25
第10章 二维数组和指针28
第11章 C综合设计实例30
第12章 基本顺序表结构37
第13章 基本顺序栈结构39
第14章 基本顺序队列结构40
第15章 结构串42
第16章 单向结点和单向链表45
第17章 流与文件46
第18章 C++顺序表类50
第19章 C++类串53
第20章 Date类56
第21章 模板和向量类模板62
第22章 继承和动态绑定65
第23章 链表类模板和适配器67
第24章 C++的I/O流库70
第25章 C++综合设计实例72
第二部分 实 验 内 容
第2章 基本数据类型85
实验2.1 VC 6.0实验环境及简单程序85
实验2.2 基本数据类型85
实验作业备选题86
第3章 表达式与运算符88
实验3 表达式与运算符88
实验作业备选题88
第4章 一维数组和一维指针89
实验4 一维数组和一维指针89
实验作业备选题89
第5章 程序流程控制91
实验5.1 条件分支语句及多分支语句91
实验5.2 循环语句91
实验作业备选题92
第6章 函数94
实验6.1 函数定义与变量的存储类别94
实验6.2 值调用、地址调用与递归调用94
实验6.3 输入输出函数与const
限定修饰符95
实验作业备选题96
第7章 编译预处理97
实验7 编译预处理97
第8章 字符串98
实验8 字符串98
实验作业备选题98
第9章 结构、联合和枚举100
实验9 结构、联合和枚举类型100
第10章 二维数组和指针101
实验10 二维数组和指针101
第11章 C综合设计实例102
实验11 C综合设计实例102
实验作业备选题102
第12章 基本顺序表结构103
实验12 基本顺序表103
实验作业备选题103
第13章 基本顺序栈结构105
实验13 基本顺序栈105
实验作业备选题105
第14章 基本顺序队列结构106
实验14 基本顺序队列106
实验作业备选题106
第15章 结构串107
实验15 结构串107
第16章 单向结点和单向链表108
实验16 单向结点和单向链表108
实验作业备选题108
第17章 流与文件110
实验17 流与文件110
第18章 C++顺序表类111
实验18.1 C++预备知识111
实验作业备选题111
实验18.2 C++基本顺序表类113
实验作业备选题113
第19章 C++类串116
实验19.1 C++类串116
实验作业备选题116
实验19.2 C++类串117
第20章 Date类118
实验20 Date类118
第21章 模板和向量类模板119
实验21 模板和向量类模板119
第22章 继承和动态绑定120
实验22 继承和动态绑定120
实验作业备选题120
第23章 链表类模板和适配器123
实验23 链表类模板和适配器123
第24章 C++的I/O流库124
实验24 C++的I/O流库124
第25章 C++综合设计实例125
实验25 C++综合设计实例125
实验作业备选题125
附录A Visual C++6.0环境介绍127
A.1 进入Visual C++ 6.0开发环境
主界面127
A.2 建立工程(项目)128
A.3 添加文件130
A.3.1 添加源文件130
A.3.2 添加记事本文件130
A.4 打开工程(项目)133
附录B 实验常见错误134