《Quick C、Microsoft C高级编程指南》求取 ⇩

目录1

第一章 栈与队列1

§1.1栈1

§1.1.1栈的描述2

§1.1.2栈的操作2

§1.1.3初始化和考察一个栈2

§1.1.4栈的插入与删除7

§1.1.5栈的练习9

§1.2栈的应用：一个简单的后缀式计算器11

§1.2.1中缀记号法11

§1.2.2后缀记号法12

§1.2.3建立后缀表达式13

§1.2.4后缀式的计算14

§1.2.5后缀型计算器的实现15

§1.2.6中缀型表达式转化为后缀型26

§1.3队列38

§1.2.7建议38

§1.3.1队列处理函数40

§1.3.2队列处理函数的练习47

§1.3.3任务调度程序48

§1.3.4建议52

§1.4小结52

第二章 递归与链表52

§2.1函数调用52

§2.2.1递归计数53

§2.2递归53

§2.2.2斐波纳契数58

§2.2.3Hanio塔59

§2.2.4关于递归的几点忠告64

§2.3链表64

§2.3.1链表处理函数64

§2.3.2表处理演示程序74

§2.3.3删去链表结点77

§2.3.4应用举例：词汇测试程序84

§2.3.5词汇测试器的扩充89

§2.3.6链表的应用90

§2.4小结90

第三章 树90

§3.1应用举例：邮件的分类90

§3.2树93

§3.2.1二叉树的建立94

§3.2.2二叉树的遍历97

§3.2.3宽度优先遍历法100

§3.2.4树的搜索107

§3.2.5删除树结点109

§3.2.6二叉树处理函数的演示114

§3.2.7平衡树119

§3.2.8AVL树121

§3.2.9可改进的例程129

§3.2.10垂直显示树129

§3.2.11旋转任意结点134

§3.2.12练习树处理函数136

§3.2.13建议141

§3.2.14小结141

第四章 排序与查找141

§4.1算法的有效性141

§4.2排序141

§4.2.1选择排序142

§4.2.2冒泡排序法145

§4.2.3摇动排序——一种双重的冒泡排序法147

§4.2.4排序例程的演示148

§4.2.4插入排序153

§4.2.5插入排序法的变种。155

§4.2.6谢尔（Shell）排序155

§4.2.7快速排序157

§4.2.8快速排序的缺陷161

§4.2.10结构数组的排序162

§4.2.9快速排序的改进162

§4.2.11链表与树的排序168

§4.3顺序存取结构：文件169

§4.3.1简单顺序排序169

§4.3.2复杂文件的排序173

§4.3.3建议175

§4.4查找175

§4.4.1顺序查找：数组、链表与树176

§4.4.2折半查找176

§4.4.3建议177

§4.5小结178

第五章 表达式的分析178

§5.1分析178

§5.1.1单句语法分析程序178

§5.1.2简单的数学分析器190

§5.1.3递归下降分析器191

§5.1.4操作符优先级规则集192

§5.1.5变量与函数192

§5.1.6分析器的语法192

§5.1.7应用举例193

§5.1.8语法分析器的实现196

§5.2利用QuickC在内存中编译和运行分析器212

§5.2.1应用举例212

§5.2.2扩充语法分析器的功能228

§5.2.3任务和建议236

①新操作符236

②显示和保存中间值236

③表达式的循环计算236

④命名公式236

§6.1压缩策略237

第六章 数据压缩与加密237

§6.1.1删去正文文件中的空格237

§5.3小结237

⑤出错处理237

§6.1.2恢复压缩文件中的空格241

§6.2根据字母对进行压缩243

§6.2.1确定字母对的频率243

§6.2.2根据字母对频率的压缩算法253

§6.2.3其它策略265

§6.3.1移位加密法266

§6.3数据加密266

§6.3.2置换加密法270

§6.3.3解密272

§6.3.4应用举例279

§6.3.5密码转换程序279

§6.3.6问题297

§6.4任务和建议299

§6.4.1部分移位加密法299

§6.4.5分层式菜单300

§6.4.4其它解密工具300

§6.4.3利用扩展字符集加密300

§6.4.2关键字加密法300

§6.4.6自动猜测301

§6.5小结301

目录307

第七章 与DOS的接口307

§7.1寄存器307

§7.2中断308

§7.2.1使用DOS中断的注意事项308

§7.3利用功能调度器实现中断308

§7.4使用BIOS中断348

§7.5小结355

第八章 随机数的产生356

§8.1随机数356

§8.1.1随机选择过程的评估358

§8.1.2用计算机生成伪随机数359

§8.2产生伪随机数的算法359

§8.2.1线性同余法360

§8.2.2算法的实现361

§8.1.3有关循环长度的研究363

§8.3二次算法368

§8.4递推算法369

§8.5其它算法371

§8.6随机数发生器的性能评估372

§8.6.1用X2检验来评估分布377

§8.7其它随机分布383

§8.7.1非整型随机数383

§8.7.2产生非均匀分布384

§8.7.3随机数发生器的组合384

§8.8应用举例391

§8.8.1建议及扩充400

§8.8.2随机漫游400

§8.9小结401

§9.1引言402

第九章 仿真402

§9.1.1仿真的目的404

§9.2抽样分布408

§9.2.1蒙蒂·卡洛法412

§9.3排队问题412

§9.3.1等待时间416

§9.3.2建议418

§9.4.1尺子的制造419

§9.4制尺子问题419

§9.4.2产生服从正态分布的随机数421

§9.4.3标准差的计算424

§9.4.4产品检验：正态分布的性质425

§9.5JACKKNIFE和BOOTSTRAP方法428

§9.5.1Jackknife方法428

§9.5.2Bootstrap方法434

§9.6产生仿真数据应注意的问题445

§9.6.1掷两个骰子449

§9.6.2建议454

§9.7综合例程455

§9.8小结470

第十章 数据分析与统计471

§10.1基本概念471

§10.1.1均值与标准偏差471

§10.2均值的另一种表示法：中间值472

§10.1.3百分位点与标准差474

§10.1.4用百分位点分析数据476

§10.1.5如何处理可疑值478

§10.1.6应用举例479

§10.1.7建议495

§10.2统计推断500

§10.2.1Z检验501

§10.2.2比较两个样本503

§10.3数据拟合506

§10.4抽样分布的评估509

§10.5小结512

§10.4.1建议512

第十一章 图513

§11.1基本概述513

§11.2图的表示515

§11.2.1基本图函数516

§11.2.2图的数组表示法516

§11.2.3图的链表表示法526

§11.3图的遍历539

§113.1深度优先法539

§11.3.2广度优先法548

§11.4搜索最短路径553

§11.5多结点情况557

§11.6应用举例557

§11.6.1用图解决趣味题558

§11.7建议559

§11.7.1“贷郎担”问题559

§11.8．小结560

§11.7.2结点的命名560

§11.7.3相邻矩阵例程560

附录A QuickC简介561

§A.1程序结构562

§A.1.1语句562

§A.1.2标识符与命名规则563

§A.1.3变量说明563

§A.2函数定义与原型563

§A.2.1函数的定义563

§A.2.2函数原型564

§A.3简单数据类型564

§A.4复合数据类型566

§A.4.1数组566

§A.4.2结构567

§A.4.3联合568

§A.5.1指针操作符569

§A.5指针569

§A.5.2指针的算术运算570

§A.5.3函数调用中使用指针传递参数570

§A.6C语言操作符571

§A.6.1函数调用操作符（）571

§A.6.2数组下标运算符［］572

§A.6.3结构成员操作“.”与“-＞”572

§A.6.4一元运算符572

§A.6.5算术运算符574

§A.6.6移位操作符575

§A.6.7关系运算符575

§A.6.8按位运算符575

§A.6.9逻辑与条件运算符576

§A.6.10赋值运算符＝576

§A.6.11逗号（，）运算符576

§A.7控制结构577

§A.7.1ifelse语句577

§A.7.2switch语句578

§A.7.3while循环580

§A.7.4dowhile循环582

§A.7.5for循环582

§A.7.6break和continue语句583

§A.8小结583

附录B 在QuickC中建立函数库584

§B.1建立Quick库584

§B.1.1建立源文件584

§B.1.2编译与连接产生.qlb文件585

§B.1.3装入Quick库586

§B2．建立独立库586

§B.2.1独立库的使用591

§B.3小结592

附录C QuickC命令593

§C.1调用QuickC的命令：593

§C.2常用命令593

§C.3.1移动命令：594

§C.3编辑命令594

§C.3.2选择命令595

§C.3.3插入命令595

§C.3.4删除命令595

§C.3.5其它有用的命令596

§C.4菜单命令596

§C.4.1文件菜单（ALT-F）596

§C.4.2编辑菜单（ALT-E）597

§C.4.3查看菜单（ALT-V）597

§C.4.4搜索菜单（ALT-S）598

§C.4.5运行菜单（ALT-R）599

§C.4.6调试菜单（ALT-D）600

§C.5在QuickC环境之外的编译与连接601

§C.5.1存贮模式601

§C.5.2预处理程序的控制602

§C.6连接器控制：602