C语言高级程序设计PDF电子书下载

第一章 C语言数据结构 1

1.1 排序和查找 1

1.1.1 排序 1

1.1.2 查找 17

1.2 队列、栈、链表和树 19

1.2.1 队列 19

1.2.2 循环队列 24

1.2.3 栈 27

1.2.4 链表 31

1.2.5 二叉树 44

1.3 链表数组 51

1.3.1 建立链表数组 52

1.3.2 链表数组转存为磁盘文件 53

1.3.3 知识库管理程序 55

1.3.4 链表数组的递归算法 60

2.1 C的动态存储管理系统 67

第二章 动态存储管理 67

2.2 稀疏数组的动态存储管理 69

2.2.1 建立稀疏数组的链表方法 69

2.2.2 建立稀疏数组的二叉树方法 75

2.2.3 建立稀疏数组的指针数组方法 79

2.2.4 建立稀疏数组的哈希方法 83

2.2.5 方法的选择 86

2.3 缓冲区的重复使用 87

2.4 “内存大小未知”难题 88

2.5 零散存储空间的利用 95

第三章 C的存储方式 97

3.1 8086处理机系列 97

3.1.1 地址计算 97

3.1.2 16位和20位地址 98

3.2.5 大方式 99

3.2.4 压缩方式 99

3.2.3 中等方式 99

3.2.2 一般方式 99

3.2.1 小方式 99

3.2 存储方式 99

3.2.6 特大方式 100

3.2.7 方式的选择 100

3.3 存储方式的混用 100

3.4 内存显示与修改的程序实例 101

第四章 C与操作系统接口设计 105

4.1 操作系统接口概述 105

4.2 8086中断与PC-DOS 106

4.3 访问ROM-BIOS系统资源 106

4.3.1 利用int 86( )访问系统函数 110

4.3.2 改变屏幕方式 111

4.3.3 清屏 112

4.3.4 光标定位 112

4.3.5 使用PC键盘扫描码 113

4.4 利用DOS访问系统功能 115

4.4.1 检查键盘状态 116

4.4.2 打印机的使用 117

4.4.3 串行口的读写 117

4.5 位域和字位运算符及其应用 118

4.5.1 位域 119

4.5.2 字位运算符 121

4.5.3 显示器的属性字节 124

4.5.4 在屏幕指定位置显示指定属性的字符 125

4.6 利用系统资源的几点体会 126

第五章 混合语言接口 127

5.1 同汇编语言程序的接口 127

5.1.1 C编译程序的调用约定 127

5.1.2 Microsoft C的调用约定 128

5.2 建立汇编语言函数 129

5.2.1 一个简单的汇编语言函数 129

5.2.2 一个地址调用实例 134

5.2.3 大程序和大数据存储方式的使用 136

5.2.4 建立汇编程序框架 137

5.2.5 使用#asm和#endasm 140

5.2.6 使用asm语句 141

5.2.7 何时使用汇编语言编程 141

5.3 C语言对高级语言的调用接口 142

5.3.1 C与其它语言接口设计 142

5.3.2 C调用BASIC 143

5.3.3 C调用FORTRAN 144

5.3.4 C调用PASCAL 146

5.4 高级语言对C的调用接口 147

5.4.1 BASIC调用C 147

5.4.2 FORTRAN调用C 149

5.4.3 PASCAL调用C 151

6.1 将PASCAL程序转变成C程序 153

第六章 将PASCAL和BASIC程序改编成C程序 153

6.1.1 C与PASCAL的比较 154

6.1.2 将PASCAL循环转换为C循环 156

6.1.3 翻译实例 157

6.1.4 计算机辅助程序翻译 158

6.2 将BASIC程序转变成C程序 167

6.2.1 循环套的翻译 167

6.2.2 IF/THEN/ELSE语句的翻译 169

6.2.3 从BASIC程序生成C函数 170

6.2.4 摆脱全程变量 171

第七章 C语言统计程序设计 173

7.1 基本统计程序设计 173

7.1.1 平均值 173

7.1.2 中位数 174

7.1.3 众数 175

7.1.4 均值、众数、中位数的使用 176

7.1.5 方差和标准均方差 176

7.2 统计简图程序设计 177

7.2.1 两个重要的函数 178

7.2.2 样条图 179

7.2.3 分布图 181

7.3 预测和回归方程 182

7.4 建立完整的统计程序 185

7.5 统计程序的应用 198

第八章 表达式句法分析和求值 200

8.1 表达式 200

8.2 句法分析和求值 203

8.3 简单的表达式句法分析器 203

8.4 递归下降句法分析器中的错误检查 217

第九章 效率、移植和调试 218

9.1 效率 218

9.1.1 加1和减1运算符 218

9.1.3 函数的使用 219

9.1.2 指针和数组下标 219

9.1.4 过头的后果 220

9.2 程序的移植 220

9.2.1 使用#define 221

9.2.2 对操作系统的依赖性 221

9.3 调试 222

9.3.1 顺序性错误 222

9.3.2 指针问题 223

9.3.4 恶性语法错误 224

9.3.3 函数重名 224

9.3.5 边界错误 226

9.3.6 函数说明的疏漏 227

9.3.7 调用参数错误 227

9.3.8 scanf( )与gets( ) 228

9.3.9 字符指针作局部变量 229

9.3.10 调试的一般原则 230

参考文献 231