第0章 学习攻略0.1　编程的魔力0020.2　C语言的来源及特点0020.3　让计算机开口说话0040.4　C语言的用途0050.5　学习C语言的方法005第 1章 步入C的世界—Hello C1.1　C语言的开发环境0091.1.1　C语言常用的开发环境0091.1.2　VC 开发环境的安装0091.1.3　Turbo C 2.0开发环境的安装0121.2　认识常用开发环境0131.2.1　认识VC 开发环境0131.2.2　认识Turbo开发环境0141.3　开始C编程—我的第 1个C程序0151.3.1　程序编写及运行流程0151.3.2　在Visual C 6.0中开发C程序0161.3.3　在Turbo C中开发C程序0181.4　高手点拨0201.5　实战练习020第 2章 C程序的组成2.1　简单例子0222.2　声明区0222.2.1　头文件0222.2.2　函数声明0232.2.3　变量声明0242.3　主函数0252.4　函数定义区0262.5　注释0262.6　代码的规矩0272.7　高手点拨0272.8　实战练习028第3章 C语言的基本构成元素—字符集、标识符和关键字3.1　标识符和关键字0303.1.1　标识符0303.1.2　关键字0303.2　常量0303.2.1　什么是常量0303.2.2　常量的声明0323.3　常量的类别0323.3.1　数值常量0323.3.2　字符常量0333.3.3　字符串常量0343.3.4　符号常量0343.4　综合应用—常量指针与指针常量0363.5　高手点拨0363.6　实战练习037第4章 变量4.1　变量0404.1.1　什么是变量0404.1.2　变量的定义与声明0414.2　变量的类别0414.2.1　局部变量0414.2.2　形式参数0424.2.3　全局变量0434.3　变量的存储类型0454.3.1　自动变量0454.3.2　静态变量0454.3.3　外部变量0464.3.4　寄存器变量0474.4　变量的赋值和初始化0484.5　综合应用—根据变量的不同决定运行的结果0504.6　高手点拨0524.7　实战练习052第5章 计算机如何识数—数制5.1　二进制0545.2　八进制0555.3　十进制0555.4　十六进制0555.5　数制间的转换0565.6　综合应用—数制转换0575.7　高手点拨0575.8　实战练习058第6章 数据的种类—数据类型6.1　数据类型的分类0606.1.1　基本数据类型0606.1.2　构造数据类型0606.1.3　指针数据类型0606.1.4　空类型0616.2　整型0616.3　字符型0636.4　浮点型0656.5　类型转换0676.5.1　隐式转换0676.5.2　显式转换0696.6　综合应用—类型转换0706.7　高手点拨0706.8　实战练习071第7章 C世界中的加减乘除—运算符和表达式7.1　C中的运算符和表达式0747.1.1　运算符0747.1.2　表达式0747.2　算术运算符和表达式0757.2.1　算术运算符0757.2.2　算术表达式0757.2.3　应用举例0757.3　关系运算符和表达式0777.3.1　关系运算符0777.3.2　关系表达式0777.3.3　应用举例0777.4　逻辑运算符和表达式0787.4.1　逻辑运算符0787.4.2　逻辑表达式0797.4.3　应用举例0797.5　条件运算符和表达式0817.6　赋值运算符和表达式0827.6.1　赋值运算符0827.6.2　赋值表达式0827.6.3　应用举例0837.7　自增、自减运算符0847.8　逗号运算符和表达式0857.9　位运算符0867.9.1　按位与运算符0867.9.2　按位或运算符0877.9.3　按位异或运算符0877.9.4　按位取反运算符0887.9.5　左移运算符0887.9.6　右移运算符0897.9.7　位运算赋值运算符0907.9.8　位运算应用0907.10　优先级与结合性0937.10.1　算术运算符的优先级和结合性0937.10.2　关系运算符的优先级和结合性0937.10.3　逻辑运算符的优先级和结合性0937.10.4　赋值运算符的优先级与结合性0947.11　综合应用—根据输入值计算结果0947.12　高手点拨0957.13　实战练习095第8章 顺序结构与选择结构8.1　程序流程概述0988.2　语句0988.2.1　基本赋值语句0988.2.2　表达式语句0998.2.3　基本输入/输出语句0998.2.4　控制语句1018.2.5　空语句和复合语句1018.3　顺序结构与语句1028.4　选择结构1038.4.1　选择结构1038.4.2　单分支选择结构—if语句1038.4.3　双分支选择结构—if-else语句1068.4.4　多分支选择结构—if-else的嵌套形式1078.4.5　多分支选择结构—switch语句1118.5　综合应用—根据不同的利润计算奖金1138.6　高手点拨1148.7　实战练习115第9章 C程序的流程—循环结构与转向语句9.1　循环结构与语句1189.1.1　循环结构1189.1.2　当型循环语句—for语句1199.1.3　当型循环语句—while语句1229.1.4　直到型循环语句—do-while语句1239.1.5　循环的嵌套1259.2　转向语句1289.2.1　goto语句1299.2.2　break语句1299.2.3　continue语句1319.3　综合应用—简单计算器1329.4　高手点拨1349.5　实战练习134第 10章 用户与计算机的交互—输入和输出10.1　标准输入/输出13610.2　格式化输入/输出13610.2.1　格式化输出函数—printf()13610.2.2　格式控制字符13810.2.3　格式化输入函数—scanf()14210.3　字符输入/输出14410.3.1　字符输出函数—putchar()14410.3.2　字符输入函数—getchar()14610.4　字符串输入/输出14610.4.1　字符串输出函数—puts()14610.4.2　字符串输入函数—gets()14710.5　高手点拨14810.6　实战练习148第 11章 数组11.1　数组概述15211.2　一维数组15211.2.1　一维数组的定义15211.2.2　一维数组的初始化15511.2.3　一维数组元素的操作15611.2.4　数组作为参数传递15811.2.5　一维数组的应用举例16011.3　二维数组16211.3.1　二维数组的定义16211.3.2　二维数组的初始化16311.3.3　二维数组元素的操作16311.3.4　二维数组的应用举例16411.4　多维数组16511.5　综合应用—杨辉三角16611.6　高手点拨16711.7　实战练习168第 12章 字符数组12.1　字符数组概述17012.2　字符数组17012.2.1　字符数组的初始化17012.2.2　字符数组的引用17012.2.3　字符数组的输入与输出17112.3　字符串17212.3.1　字符串和字符数组17212.3.2　字符串的输入/输出17412.3.3　字符串应用举例17512.4　综合应用—自动分类字符17712.5　高手点拨17812.6　实战练习179第 13章 程序的灵魂—算法与流程图 13.1　算法基础18313.1.1　算法的概念18313.1.2　算法的特性18313.1.3　简单算法举例—解方程18413.2　流程图的基础18513.2.1　流程图中的元素及含义18513.2.2　流程图的绘制18613.3　如何表示一个算法18813.3.1　用自然语言表示算法18813.3.2　用流程图表示算法19013.3.3　用传统流程图表示3种基本结构19213.3.4　用N-S图表示算法19313.3.5　用伪代码表示算法19513.3.6　用计算机语言表示算法19513.4　结构化程序设计方法19613.5　综合应用—求解一元二次方程19713.6　高手点拨19913.7　实战练习200第 14章 基础算法14.1　排序算法20214.1.1　桶排序法20214.1.2　冒泡排序法20314.1.3　快速排序法20414.2　栈、队列、链表算法20614.2.1　队列20614.2.2　栈20914.2.3　链表21114.2.4　模拟链表21614.3　枚举算法21814.4　搜索算法22014.4.1　深度优先搜索22014.4.2　广度优化搜索22014.5　图的遍历算法22114.5.1　深度和广度的区别22114.5.2　图的深度优化遍历22114.5.3　图的广度优化遍历22314.6　综合应用—宝岛探险22514.7　高手点拨22714.8　实战练习228第 15章 C世界中的高级算法15.1　模拟算法23015.2　简单动态规划23115.3　用递归实现回溯算法23315.4　最短路径算法23615.4.1　只有五行的算法—Floyd-Warshall23615.4.2　Dijkstra　算法—单源最短边23715.4.3　Bellman-Ford—解决负权边23715.4.4　Bellman-Ford的队列优化23815.4.5　最短路径算法对比分析23815.5　树算法24015.5.1　二叉树算法24015.5.2　堆算法24115.5.3　并查集24115.6　综合应用—镖局运镖24315.7　高手点拨24515.8　实战练习246第 16章 数学在程序设计中的应用16.1　常用数学函数24816.2　质因数分解24916.3　最大公约数的欧几里得算法25116.4　加法原理与乘法原理25216.5　排列与组合25316.6　综合应用—圆排列、可重集排列25416.7　高手点拨25516.8　实战练习256第 17章 算法设计的常用思路17.1　分治算法25817.2　动态规划算法25917.3　贪心算法26117.4　回溯算法26317.5　高手点拨26517.6　实战练习265第 18章 算法竞赛实例18.1　衡量程序质量的标准26818.2　Hilbert曲线26918.3　验证四色问题27118.4　n女王问题27318.5　跳马问题27418.6　生成全部排列及其应用27618.7　贪吃蛇游戏27818.8　快速排序28318.9　幻方28418.10　高精度计算28818.11　高手点拨28918.12　实战练习290第 19章 函数19.1　函数概述29319.1.1　什么是函数29319.1.2　函数的分类29419.2　函数的定义29419.3　函数的返回值及类型29719.3.1　函数的返回值29719.3.2　函数的类型29819.4　函数的参数及传递方式30019.4.1　函数的参数30119.4.2　函数参数的传递方式30219.5　函数的调用30319.5.1　函数调用方式30419.5.2　函数的声明30519.5.3　函数的嵌套调用30719.5.4　函数的递归调用30819.6　内部函数和外部函数31219.6.1　内部函数31219.6.2　外部函数31319.7　main()函数31419.8　综合应用—用截弦法求方程的根31519.9　高手点拨31619.10　实战练习318第 20章 函数中的变量20.1　局部变量与全局变量32020.1.1　局部变量32020.1.2　全局变量32120.2　变量的存储类别32320.2.1　自动类型(auto)32420.2.2　寄存器类型(register)32420.2.3　静态类型(static)32520.2.4　外部类型(extern)32720.3　综合应用—日期判断32820.4　高手点拨32920.5　实战练习330第 21章 文件21.1　文件概述33221.1.1　文件类型33221.1.2　C如何操作文件—文件指针33221.1.3　文件缓冲区33321.2　文件的打开和关闭33321.2.1　文件的打开—fopen()函数33321.2.2　文件的关闭—fclose()函数33421.2.3　文件结束检测—feof()函数33521.3　文件的顺序读写33521.3.1　文本文件中字符的输入/输出33521.3.2　文本文件中字符串的输入/输出33721.3.3　格式化输入/输出33921.3.4　二进制文件的输入/输出—数据块读写34021.4　文件的随机读写34221.5　综合应用—文件操作34321.6　高手点拨34521.7　实战练习346第 22章 库函数概览22.1　标准C库函数34822.2　数学函数34822.2.1　绝对值函数34822.2.2　幂函数和开平方函数34922.2.3　指数函数和对数函数35022.2.4　三角函数35022.2.5　取整函数和取余函数35022.3　字符串处理函数35122.3.1　字符串长度函数35122.3.2　字符串连接函数35222.3.3　字符串复制函数35322.3.4　字符串比较函数35322.3.5　字符串查找函数35422.3.6　字符串填充函数35522.4　字符处理函数35622.4.1　字符类型判断函数35622.4.2　字符大小写转换函数35722.5　转换和存储管理函数35822.5.1　转换函数35822.5.2　存储管理函数35922.6　随机函数36022.6.1　初识随机函数36022.6.2　使用随机函数36122.7　日期和时间处理函数36222.8　诊断函数36322.9　命令行参数36422.10　其他函数36522.10.1　exit()函数36622.10.2　qsort()函数36622.11　综合应用—猜数字游戏36722.12　高手点拨36922.13　实战练习370第 23章 合理利用内存—位运算23.1　二进制数37223.1.1　二进制37223.1.2　无符号数和有符号数37223.2　位运算符37223.2.1　按位与运算符37323.2.2　按位或运算符37323.2.3　按位异或运算符37423.2.4　按位取反运算符37523.2.5　左移运算符37523.2.6　右移运算符37523.2.7　位运算赋值运算符37623.2.8　位运算应用37723.3　位域37923.4　综合应用—数制转换38023.5　高手点拨38123.6　实战练习382第 24章 结构体和联合体24.1　结构体38424.1.1　结构体类型38424.1.2　定义结构体变量38524.1.3　初始化结构体变量38624.1.4　结构体变量的引用38724.2　结构体数组38824.2.1　定义结构体数组38824.2.2　初始化结构体数组39024.2.3　结构体数组元素的引用39024.3　结构体与函数39224.3.1　结构体作为函数的参数39224.3.2　结构体作为函数的返回值39424.4　联合体39524.4.1　联合体类型39524.4.2　联合体变量的定义39624.4.3　联合体变量的初始化39724.4.4　联合体变量的引用39924.5　结构体和联合体的区别与联系40024.6　综合应用—计算学生成绩40024.7　高手点拨40224.8　实战练习403第 25章 数据管理者—数据结构25.1　数据结构概述40625.2　线性表40625.2.1　顺序表40725.2.2　单链表41025.3　栈41625.3.1　栈的基本运算41625.3.2　顺序栈的类型定义41725.3.3　链式栈的类型定义41725.4　队列41725.4.1　队列的基本运算41825.4.2　顺序队列类型定义41825.4.3　链队列类型定义41925.5　二叉树41925.6　查找42025.6.1　顺序查找42025.6.2　折半查找42225.7　排序42325.7.1　冒泡排序法42425.7.2　选择排序法42525.7.3　插入排序法42625.8　综合应用—链表的反转42725.9　高手点拨43025.10　实战练习439第 26章 内存的快捷方式—指针26.1　指针概述44326.1.1　指针的类型44326.1.2　指针所指向的类型44326.1.3　指针的值44326.1.4　指针所占内存44326.2　指针的算术运算44426.2.1　指针与整数的运算44426.2.2　指针与指针的运算44526.3　运算符&和*44626.4　指针表达式44726.5　综合应用—使用指针进行排序44826.6　高手点拨44926.7　实战练习450第 27章 指针与数组27.1　数组指针45227.2　数组指针作为函数参数45227.3　指针与字符数组45327.4　指针数组与指针的指针45427.5　综合应用—报数游戏45627.6　高手点拨45727.7　实战练习457第 28章 指针与函数28.1　函数指针46028.1.1　函数指针的定义46028.1.2　函数指针的赋值46128.1.3　通过函数指针调用函数46128.2　指针函数46228.3　指向函数的指针作为函数参数46328.4　综合应用—日期的输出46528.5　高手点拨46628.6　实战练习466第 29章 指针与字符串29.1　字符串指针46829.1.1　创建字符串46829.1.2　处理字符串46929.1.3　输出字符串47229.2　字符串指针作为函数参数47229.3　字符指针变量与字符数组的区别47429.4　综合应用—”回文”问题47429.5　实战练习476第30章 指针与结构体30.1　结构体指针47830.1.1　定义结构体指针47830.1.2　初始化结构体指针47830.1.3　使用指针访问成员47830.1.4　给结构体指针赋值47930.2　指向结构体变量的指针48030.3　指向结构体数组的指针48130.4　综合应用—创建简单链表48230.5　高手点拨48430.6　实战练习484第31章 指针的高级应用与技巧31.1　指向指针的指针48631.2　void操作48731.3　内存操作48931.4　指针的传递49131.5　综合应用—数值的降序排列49231.6　高手点拨49331.7　实战练习494第32章 K-均值聚类算法32.1　问题描述49732.2　问题分析及实现49732.2.1　问题分析49732.2.2　问题实现49732.2.3　程序运行49932.3　开发过程常见问题及解决500第33章 哥德巴赫猜想33.1　问题描述50233.2　问题分析及实现50233.2.1　问题分析50233.2.2　问题实现50233.2.3　程序运行50433.3　开发过程常见问题及解决504第34章 猴子选大王游戏34.1　问题描述50634.2　问题分析及实现50634.2.1　问题分析50634.2.2　问题实现50634.2.3　程序运行50734.3　开发过程常见问题及解决508第35章 迷宫求解35.1　问题描述51035.2　问题分析及实现51035.2.1　问题分析51035.2.2　问题实现51035.2.3　程序运行51335.3　开发过程常见问题及解决514第36章 背包问题求解36.1　问题描述51636.2　问题分析及实现51636.2.1　问题分析51636.2.2　问题实现51636.2.3　程序运行51836.3　开发过程常见问题及解决518第37章 火车车厢重排37.1　问题描述52037.2　问题分析及实现52037.2.1　问题分析52037.2.2　问题实现52037.2.3　程序运行52237.3　开发过程常见问题及解决522第38章 哈夫曼编码的实现38.1　问题描述52438.2　问题分析及实现52438.2.1　问题分析52438.2.2　问题实现52438.2.3　程序运行52638.3　开发过程常见问题及解决526第39章 八皇后问题的实现39.1　问题描述52839.2　问题分析及实现52839.2.1　问题分析52839.2.2　问题实现52839.2.3　程序运行53039.3　开发过程常见问题及解决530第40章 商人过河游戏40.1　问题描述53240.2　问题分析及实现53240.2.1　问题分析53240.2.2　问题实现53240.2.3　程序运行53540.3　开发过程常见问题及解决536第41章 K阶斐波那契序列的实现41.1　问题描述53841.2　问题分析及实现53841.2.1　问题分析53841.2.2　问题实现53841.2.3　程序运行53941.3　开发过程常见问题及解决540第42章 最短路径的实现42.1　问题描述54242.2　问题分析及实现54242.2.1　问题分析54242.2.2　问题实现54242.2.3　程序运行54342.3　开发过程常见问题及解决544