《C语言常用算法与子程序》求取 ⇩

第一章　Pop-up和Pull-down菜单1

1.1　什么是Pop-up和Pull-down菜单1

目录1

1.2　显示适配器简介2

1.3　通过BIOS 对屏幕进行操作3

1.3.1 使用INT86（）函数3

1.3.2　保存屏幕4

1.3.3　恢复屏幕5

1.4　建立Pop-up菜单6

1.4.1　显示一个菜单7

1.4.2　显示菜单的边框8

1.4.3　接受用户的选择8

1.4.4 Pop-up函数12

1.4.5　一个完整的Pop-up菜单程序实例13

1.5　直接存取显示RAM21

1.5.2　修改save video和restore video函数23

1.5.1　确定显示RAM的地址23

1.5.3　改进后的完整的Pop-up菜单程序实例25

1.6　建立Pull-down菜单33

1.6.1 菜单框架34

1.6.2　建立一个菜单框架34

1.6.3 Pull-down函数36

1.6.4　恢复屏幕37

1.6.5　一个使用Pull__down菜单的完整示例程序37

第二章　Pop-up窗口50

2.1 Pop-up窗口原理50

2.2　窗口数据结构及其建立51

2.2.1　窗口框架51

2.2.2　建立一个窗口框架51

2.3　窗口的激活和撤消53

2.4.1 窗口光标定位函数55

2.4　窗口输入输出函数55

2.4.2 window__getche函数56

2.4.3 window__gets函数57

2.4.4 window__putchar函数58

2.4.5 window__puts函数59

2.4.6　其它处理屏幕的函数60

2.5　实时改变窗口的大小和位置62

2.6　建立和使用Pop-up窗口的应用程序66

2.6.1 十进制到十六进制的转换66

2.6.2　四功能计算器67

2.6.3 Pop-up记事卡70

2.7　一个完整的Pop-up窗口软件72

2.8　窗口程序的改进98

3.3　中断与DOS和BIOS100

3.2 8086系列处理器的中断100

3.1　什么是常驻内存的程序100

第三章　常驻内存的Pop-up程序100

3.4　Turbo C的中断函数修饰符101

3.5　常驻程序的一般设计方法102

3.6　使用屏幕打印中断102

3.6.1　初始化部分102

3.6.2　常驻部分104

3.7　使用热键中断121

3.7.1　键盘缓冲区121

3.7.2　初始化部分122

3.7.3　常驻部分123

3.8　中断28H的秘密143

3.9　常驻内存程序的问题144

第四章　图形148

4.1　显示方式和调色板148

4.2　画点149

4.3　画线151

4.4　画矩形和填充矩形153

4.5　画圆和填充圆153

4.6　一个示范图形程序156

4.7　保存和装入图形映像文件162

4.8　图象的拷贝和搬移165

4.9　二维图形的旋转166

4.9.1　旋转一个点166

4.9.2　旋转一个目标167

4.10　一个完整的综合画图程序176

第五章　动画设计200

5.1　“精灵”（Sprites）200

5.2　动画场地200

5.3　屏幕级的移动201

5.4　“精灵”级的跑动208

5.5.1　边界的识别210

5.5　动画数据的组织210

5.5.2　用颜色表示目标211

5.5.3　计算机在动画游戏中的角色211

5.6　一个完整的动画程序211

5.6.1　定义一个动画游戏211

5.6.2　凭颜色识别目标211

5.6.3　定义“精灵人”212

5.6.4　主循环213

5.6.5　计算机“精灵人”的跑动217

5.6.6　检查是否相撞220

5.6.7　完整的“抓瞎子”游戏程序220

第六章　文件传送和最简单的局域网LAN236

6.1　数据的异步串行的发送和接收236

6.2 RS-232标准237

6.2.1 RS-232标准信号237

6.2.2　硬件握手237

6.4.1 串行口的初始化238

6.3 通信问题238

6.4 通过BIOS调用存取PC机的串行口238

6.4.2　发送一个字节240

6.4.3　检查串行口的状态240

6.4.4　接收一个字节241

6.5　在计算机之间传送文件242

6.5.1　软件握手242

6.5.2 7位数据位与8位数据位243

6.5.3　发送一个文件243

6.5.4　接收一个文件245

6.5.5　完整的文件传送程序247

6.5.6　文件传送程序的改进252

6.6　简单的局域网253

6.6.1　文件服务器253

6.6.2　装入文件263

6.6.3　保存文件267

6.6.4　局域网程序的改进271

第七章　彩色文本屏幕273

7.1　在文本方式下使用颜色273

7.1.1 文本方式下的属性字节273

7.1.2　写彩色字符串273

7.2　改变光标的大小276

7.3　滚动一部分屏幕276

7.4　一个简单的表演程序277

7.5　保存屏幕到一个盘文件上282

第八章　声音284

8.1　可编程定时器8253284

8.2　一个简单的听力测试程序285

8.3　产生“警笛声”286

8.4　产生“激光冲击波声音”287

8.5　产生“天体”音乐288

9.1　鼠标基础290

第九章 鼠标（Mouse）接口290

9.2　虚拟的与实际的屏幕291

9.3　鼠标库函数291

9.3.1　复位和取状态291

9.3.2　点亮鼠标光标291

9.4　高级鼠标函数291

9.3.3　熄灭鼠标光标292

9.3.4　读按钮状态和光标位置292

9.3.5　设置光标位置292

9.3.6　读鼠标移动方向和距离292

9.4.1 复位鼠标292

9.4.2　点亮和熄灭鼠标光标293

9.4.3　确定是否按下了按钮293

9.4.4　读取鼠标的移动294

9.4.6　一个简单的表演程序295

9.4.5　读和设置光标的位置295

9.5　用鼠标来画图300

9.5.1　两个预备函数300

9.5.2　主循环302

9.5.3　用鼠标画一个目标309

9.5.4　修改后的完整的画图程序313

10.1.2　判断排序算法优劣的原则340

10.1.1　排序算法的分类340

10.1　排序概述340

第十章　排序和查找340

10.2　冒泡排序法341

10.2.1　冒泡排序法341

10.2.2　“拉锯式”排序法343

10.3　选择排序法344

10.4　插入排序法345

10.5 shell 排序法346

10.6 uick sort排序法348

10.7　字符串数组的排序350

10.8　结构的排序351

10.9　随机盘文件排序353

10.10　顺序文件的排序356

10.11　查找359

10.11.1　顺序查找359

10.11.2　折半查找359

第十一章　队列、堆栈、链表和二叉树361

11.1 队列361

11.1.1　线性队列361

11.1.2　环形队列365

11.2　堆栈368

11.3　链表372

11.3.1　单向链表372

11.3.2　双向链表376

11.3.3　一个使用双向链表的通信地址管理程序379

11.4　二叉树386

第十二章　动态分配395

12.1　动态分配和释放函数395

12.2　稀疏矩阵396

12.2.1　链表法397

12.2.2　二叉树法400

12.2.3　指针数组法403

12.2.4　三种方法的比较405

12.3　局部变量的动态分配406

12.4　内存大小未知：一个文本编辑程序408

12.5　内存的碎片化416

12.6　动态分配与人工智能416

第十三章　条形图428

13.1　数据的规格化428

13.2　条件图的工具函数428

13.2.1　画一组条形块428

13.2.3　写标号430

13.2.2　画底线430

13.2.4　画参考线431

13.2.5　写图例431

13.3　条形图表演程序432

13.4　条形图实用程序440

13.4.1 主函数main440

13.4.2　接受输入的函数enter442

13.4.3　找最小和最大值的函数min__max443

13.4.4　完整的条形图实用程序444

第十四章　统计分析458

14.1　基本的统计方法458

14.1.1　平均值458

14.1.2 中间值459

14.1.3　典型值（众数）460

14.1.4 平均值、中间值和典型值的比较461

14.2　方差和均方差462

14.3　统计图463

14.4　规划和预测466

14.5　一个完整的统计程序470

14.5.1　一个完整的统计程序470

14.5.2　如何使用这个统计程序480

第十五章　加密和数据压缩481

15.1　概述481

15.2　替代加密法481

15.3　换位加密法491

15.4　位操作法497

15.5　破密501

15.6　数据压缩504

第十六章　模拟508

16.1　模拟和随机数508

16.2　超级市场收款台的模拟508

17.1　表达式516

第十七章　表达式的分析计算516

17.2　表达式的分解517

17.3　表达式的分析520

17.4　一个简单的表达式分析程序521

17.5　可以处理变量的表达式分析程序528

17.6　递归下降分析的语法检查537

第十八章　BASIC解释程序539

18.1　一个小小的BASIC539

18.2 main主循环541

18.3　赋值语句543

18.4 PRINT命令544

18.5 INPUT命令545

18.6 GOTO命令546

18.7 IF命令550

18.8 FOR循环命令551

18.9 GOSUB命令554

18.10　完整的小小BASIC解释程序556

18.11　使用这个小小BASIC577

第十九章　C语言和汇编语言的混合编程579

19.1 C语言调用汇编语言子程序方法简单介绍579

19.2　汇编语言中的段和组581

19.3　指针NEAR,FAR和HUGE583

19.4 C编译的内存模式585

19.5 C语言中的段和组588

19.6 C语言和汇编语言的混合编程591

19.6.1　段的组合问题591

19.6.2　定义变量和常数592

19.6.3　变量和函数名的相互引用592

19.6.4　参数传递原则593

19.6.5　返回值594

19.6.6　寄存器规则594

19.7　汇编语言调用C语言示例595