第一章 C语言与数据结构 1
1.1 排序和检索 1
1.1.1 排序和检索的概念 1
1.1.2 排序的各种方法及其实现 4
1.1.3 检索的方法及其实现 15
1.2 队列和栈 18
1.2.1 队列 18
1.2.2 循环队列 22
1.2.3 栈 24
1.3.1 链表的概念和操作 29
1.3 链表 29
1.3.2 单向链表 30
1.3.3 双向链表 47
1.4 二叉树 52
1.4.1 树的概念和操作 53
1.4.2 二叉树的操作函数 54
练习题 68
作业题 69
第二章 C语言的图形功能 71
2.1 C语言编制的基本图元 71
2.1.1 视频显示的基本概念 71
2.1.2 利用PC-DOS操作系统中的ROM-BIOS资源编写绘图函数 73
2.1.3 通过直接存取视频缓冲区的方法编写绘图函数 81
2.1.4 绘制基本图元函数 84
2.1.5 应用举例 90
2.2 C语言编译系统中的图形功能 93
2.2.1 字符屏幕函数 93
2.2.2 屏幕函数的应用举例 99
2.2.3 图形函数 102
2.2.4 图形函数的应用举例 116
2.3 C语言编程实现二维图形变换 129
2.3.1 图形变换的概念 129
2.3.2 二维图形变换矩阵 131
2.3.3 二维图形变换的程序实现 137
2.4 动画技术 147
2.4.1 动画的简单原理 147
2.4.2 动画程序实例 148
练习题 156
作业题 157
第三章 C语言与窗口和菜单设计 159
3.1 C语言与弹出窗口 159
3.1.1 窗口的概念 159
3.1.2 弹出窗口的操作 160
3.1.3 弹出窗口演示程序 180
3.2 C语言与菜单设计 198
3.2.1 菜单设计综述 198
3.2.2 菜单设计的基本方法及其实现 199
练习题 210
作业题 210
第四章 C语言与统计计算 211
4.1 基本统计量的程序设计 211
4.1.1 样本均值、中位数和众数 211
4.1.2 样本方差、标准差、极差和变异系数 216
4.1.3 样本偏度系数和峰度系数 221
4.2 统计简图的程序设计 224
4.2.1 直方图 225
4.2.2 散点图 232
4.2.3 饼图 235
4.3 回归和预测 239
4.3.1 回归和预测的概念 239
4.3.2 回归方程的算法 240
4.3.3 回归方程函数 241
4.3.4 应用举例 243
4.4 随机数的产生和应用 253
4.4.1 基本概念 253
4.4.2 均匀随机数产生方法 254
4.4.3 非均匀随机数产生方法 259
4.4.4 随机数应用举例 267
练习题 270
作业题 271
第五章 C语言程序设计 273
5.1 C语言程序设计的特点 273
5.1.1 编程方便 273
5.1.2 功能强 275
5.1.3 力求简练 276
5.1.4 移植性好 277
5.1.5 弥补C语言中的不足 279
5.2 C语言程序优化的方法 281
5.2.1 减少代码节省空间的方法 281
5.2.2 加快速度提高效率的方法 282
5.3 C语言程序的调试方法 283
5.3.1 C语言程序的一般调试方法 283
5.3.2 C语言程序中常见错误分析 284
5.4 C语言程序设计实例 294
5.4.1 鼠标在程序设计中的使用 294
5.4.2 一个简单的光栅图形软件包 298
参考文献 318