数理文章

陶瓷滤波器按幅频特性分为带阻滤波器（又称陷波器）、带通滤波器（又称滤波器）两类。主要用于选频网络、中频调谐、鉴频和滤波等电路中，达到分隔不同频率电流的目的。具有Q值高，幅频、相频特性好，体积小、信噪比高等特点。已广泛应用在彩电、收音机等家用电器及其它电子产品中

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

《模拟电子技术基础(第4版)》为普通高等教育“十五”国家级规划教材，是总结首届国家级精品课程——清华大学“电子技术基础”课程的教学实践，在第三版的基础上，根据教学基本要求修订而成的。 主要内容包括：导言、常用半导体器件、基本放大电路、多级放大电路、集成运算放大电路、放大电路的频率响应、放大电路中的反馈、信号的运算和处理、波形的发生和信号的转换、功率放大电路、直流电源和模拟电子电路读图。 全书以导言开篇，以读图结尾，使读者尽快入门，并能站在系统的高度认识模你电子电路。该书每章以本章讨论的问题开始，以小结结束；基本知识内容系统、精炼、深入，在讲清电路工作原理和分析方法的同时，尽量阐明电路结构的构思方法，引导读者举一反三。扩展部分篇幅虽少，但内容丰富，可开阔眼界。在例题、思考题、自测题和习题中增加了故障诊断和设计的题目，使提问题的角度更具有启发性、灵活性和实践性。各章的Multisim应用举例力图具有研究性质，全书的举例基本涵盖模拟电子电路的基本测试方法和仿真方法。 《模拟电子技术基础(第4版)》适于作为高等院校电气信息、电子信息类各专业模拟电子技术基础课程的教材，也可作为工程技术人员的参考书。

《模拟电子技术基础(第4版)》为普通高等教育“十五”国家级规划教材，是总结首届国家级精品课程——清华大学“电子技术基础”课程的教学实践，在第三版的基础上，根据教学基本要求修订而成的。 主要内容包括：导言、常用半导体器件、基本放大电路、多级放大电路、集成运算放大电路、放大电路的频率响应、放大电路中的反馈、信号的运算和处理、波形的发生和信号的转换、功率放大电路、直流电源和模拟电子电路读图。 全书以导言开篇，以读图结尾，使读者尽快入门，并能站在系统的高度认识模你电子电路。该书每章以本章讨论的问题开始，以小结结束；基本知识内容系统、精炼、深入，在讲清电路工作原理和分析方法的同时，尽量阐明电路结构的构思方法，引导读者举一反三。扩展部分篇幅虽少，但内容丰富，可开阔眼界。在例题、思考题、自测题和习题中增加了故障诊断和设计的题目，使提问题的角度更具有启发性、灵活性和实践性。各章的Multisim应用举例力图具有研究性质，全书的举例基本涵盖模拟电子电路的基本测试方法和仿真方法。 《模拟电子技术基础(第4版)》适于作为高等院校电气信息、电子信息类各专业模拟电子技术基础课程的教材，也可作为工程技术人员的参考书。

《模拟电子技术基础(第4版)》为普通高等教育“十五”国家级规划教材，是总结首届国家级精品课程——清华大学“电子技术基础”课程的教学实践，在第三版的基础上，根据教学基本要求修订而成的。 主要内容包括：导言、常用半导体器件、基本放大电路、多级放大电路、集成运算放大电路、放大电路的频率响应、放大电路中的反馈、信号的运算和处理、波形的发生和信号的转换、功率放大电路、直流电源和模拟电子电路读图。 全书以导言开篇，以读图结尾，使读者尽快入门，并能站在系统的高度认识模你电子电路。该书每章以本章讨论的问题开始，以小结结束；基本知识内容系统、精炼、深入，在讲清电路工作原理和分析方法的同时，尽量阐明电路结构的构思方法，引导读者举一反三。扩展部分篇幅虽少，但内容丰富，可开阔眼界。在例题、思考题、自测题和习题中增加了故障诊断和设计的题目，使提问题的角度更具有启发性、灵活性和实践性。各章的Multisim应用举例力图具有研究性质，全书的举例基本涵盖模拟电子电路的基本测试方法和仿真方法。 《模拟电子技术基础(第4版)》适于作为高等院校电气信息、电子信息类各专业模拟电子技术基础课程的教材，也可作为工程技术人员的参考书。 显示更多 显示更少

内容提要 -------------------------------------------------------------------------------- 本书是普通高等教育“十五”国家级规划教材。为进一步适应电子技术的发展与教学的要求，本书第四版在第三版的基础上，本着“打好基础，精选内容，逐步更新，利于教学”的原则，进行了全面修订。主要是删除某些陈旧内容，适当增加某些新内容与集成电路；新增加了“信号分析”与“数字调制与解调”两章。专业名词在第一次出现时，加注了英文译名。对习题答案作了进一步订正。 全书共13章，即：绪论，信号分析，选频网络，高频小信号放大器，非线性电路、时变参量电路和变频器，高频功率放大器，正弦波振荡器，参量现象与时变电抗电路，振幅调制与解调，角度调制与解调，数字调制与解调，反馈控制电路，频率合成技术。 本书可作为高等学校电子信息工程与通信工程专业教材，也可供有关技术人员参考。' 目录 -------------------------------------------------------------------------------- 第1章　绪论 1.1　无线电通信发展简史 1.2　无线电信号传输原理 1.2.1　传输信号的基本方法 1.2.2　无线电信号的产生与发射 1.2.3　无线电信号的接收 1.3　通信的传输媒质 参考文献 第2章　信号分析 2.1　信号的分类 2.2　信号的分析方法 2.2.1　周期信号的傅里叶级数表示法 2.2.2　非周期信号的指数表示法——傅里叶变换方法 2.2.3　傅里叶变换的一些基本性质 2.3　抽样定理 2.4　信号通过线性系统的传输 2.4.1　无失真传输的条件 2.4.2　理想滤波器 2.4.3　信号传输的失真问题 2.5 多址信号的传输 参考文献 思考题与习题 第3章　选频网络 3.1　串联谐振回路 3.1.1　基本原理 3.1.2　串联振荡回路的谐振曲线和通频带 3.1.3　串联振荡回路的相位特性曲线 3.1.4　能量关系及电源内阻与负载电阻的影响 3.2　并联谐振回路 3.2.1　基本原理及特性 3.2.2　并联振荡回路的谐振曲线、相位特性曲线和通频带 3.2.3　信号源内阻和负载电阻的影响 3.2.4　低Q值的并联谐振网路 　3.3 串、并联阻抗的等效互换与回路抽头时的阻抗变换 3.3.1　串、并联阻抗的等效互换 3.3.2　并联谐振回路的其他形式 3.3.3　抽头式并联电路的阻抗变换 3.4　谐振回路的相频特性——群时延特性 3.5　耦合回路 3.5.1　互感耦合回路的一般性质 3.5.2　耦合振荡回路的频率特性 3.6　滤波器的其他形式 3.6.1　LC集中选择性滤波器 3.6.2　石英晶体滤波器 3.6.3　陶瓷滤波器 3.6.4　表面声波滤波器 参考文献 思考题与习题 第4章　高频小信号放大器 4.1　概述 4.2　晶体管高频小信号等效电路与参数 4.2.1　形式等效电路（网络参数等效电路） 4.2.2　混合丌等效电路 4.2.3　混合丌等效电路参数与形式等效电路Y参数的转换 4.2.4　晶体管的高频参数 4.3　单调谐回路谐振放大器 4.3.1　电压增益AV 4.3.2　功率增益AP 4.3.3　通频带与选择性 4.3.4　级间耦合网络 4.4　多级单调谐回路谐振放大器 4.5　双调谐回路谐振放大器 4.6　谐振放大器的稳定性与稳定措施 4.6.1　谐振放大器的稳定性 4.6.2　单向化 　…… 第5章　非线性电路、时变参量电路和变频器 第6章　高频功率放大器 第7章　正弦波振荡器 第8章　参量现象与时变电抗电路 第9章　振幅调制与解调 第10章　角度调制与解调 第11章　数字调制与解调 第12章　反馈控制电路 第13章　频率合成技术 习题答案 符号表 名词索引 ' 作者介绍 -------------------------------------------------------------------------------- 张肃文，1925年生，河北省正定县人。1948年毕业于国立武汉大学工学院电机系。以全院第一名成绩于1946、1947连续两学年度获得院奖学金。毕业后留校任教。1953年调至华中工学院（现华中科技大学）。1984年调回武汉大学。历任两校教授、无线电系系主任、学位与学术委员会委员；'

第1章 线性表 1.1 顺序存储结构 1.2 链式存储结构 1.2.1 单链表 1.2.2 单循环链表 1.2.3 向循环链表 1.2.4 不设头结点的链表 1.3 静态链表存储结构 第2章 栈和队列 2.1 栈 2.1.1 栈的顺序存储结构 2.1.2 栈的链式存储结构 2.2 栈的应用与递归 2.2.1 数制转换 2.2.2 表达式求值 2.2.3 汉诺塔问题与递归的实现 2.2.4 迷宫问题 2.2.5 皇后问题 2.2.6 马踏棋盘问题 2.2.7 背包问题 2.3 队列 2.3.1 队列的链式存储结构 2.3.2 队列的顺序存储结构 2.4 队列的应用——排队和排队机的模拟 第3章 字符串和矩阵 3.1 字符串 3.1.1 字符串的按需(堆)存储结构 3.1.2 字符串的模式匹配算法 3.2 矩阵 3.2.1 多维数组的顺序存储结构 3.2.2 矩阵的压缩存储 第4章 树与二叉树 4.1 二叉树的顺序存储结构 4.2 二叉树的链式存储结构 4.3 二叉树的遍历 4.4 线索二叉树 4.5 二叉排序树 4.6 平衡二叉树 4.7 红黑树 4.8 伸展树 4.9 树的存储结构 4.10 赫夫曼树和赫夫曼编码 第5章 图 5.1 图的邻接矩阵存储结构 5.2 图的邻接表存储结构 5.3 图的深度优先遍历和广度优先遍历 5.4 图的应用 5.4.1 无向图的连通分量和生成树 5.4.2 最小生成树 5.4.3 关节点和重连通分量 5.4.4 拓扑排序和关键路径 5.4.5 最短路径 第6章 查找 6.1 静态查找表 6.2 静态树表 6.3 哈希表的插入、删除及查找 6.4 动态查找表 6.4.1 b树 6.4.2 键树 第7章 内部排序 7.1 插入排序 7.2 冒泡排序 7.3 简单选择排序 7.4 希尔排序 7.5 快速排序 7.6 堆排序 7.7 二路归并排序 7.8 静态链表排序 7.9 基数排序 第8章 外部排序 8.1 多路平衡归并 8.2 置换-选择排序 第9章 动态存储管理 9.1 边界标识法 9.2 伙伴系统 参考文献

谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界纪录。此外，他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，Visual Basic七种计算机语言，观众超过300万人。 在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 Ｃ语言版本 1.4 Ｃ语言的特点 1.5 面向对象的程序设计语言 1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 Ｃ的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 Ｃ语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数（字符输出函数） 54 4.4.2 getchar函数（键盘输入函数） 55 4.5 格式输入与输出 55 4.5.1 printf 函数（格式输出函数） 56 4.5.2 scanf函数(格式输入函数)

谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界纪录。此外，他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，Visual Basic七种计算机语言，观众超过300万人。 在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 Ｃ语言版本 1.4 Ｃ语言的特点 1.5 面向对象的程序设计语言 1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 Ｃ的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 Ｃ语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数（字符输出函数） 54 4.4.2 getchar函数（键盘输入函数） 55 4.5 格式输入与输出 55 4.5.1 printf 函数（格式输出函数） 56 4.5.2 scanf函数(格式输入函数) 58 顺序结构程序设计举例 60 45 分支结构程序 5.1 关系运算符和表达式 61 5.1.1 关系运算符及其优先次序 61 5.1.2 关系表达式 61 5.2 逻辑运算符和表达式 62 5.2.1 逻辑运算符极其优先次序 62 5.2.2 逻辑运算的值 63 5.2.3 逻辑表达式 63 5.3 if 语句 64 5.3.1 if语句的三种形式 64 5.3.2 if语句的嵌套 67 5.3.3 条件运算符和条件表达式 69 5.4 switch语句 70 5.5 程序举例 71 6 循环控制 6.1 概述 71 6.2 goto 语句以及用goto 语句构成循环 71 6.3 while语句 72 6.4 do-while语句 74 6.5 for 语句 76 6.6 循环的嵌套 79 56.7 几种循环的比较 79 6.8 break 和 continue语句 79 6.8.1 break 语句 79 6.8.2 continue 语句 80 6.9 程序举例 81 7 数组 7.1 一维数组的定义和引用 82 7.1.1 一维数组的定义方式 82 7.1.2 一维数组元素的引用 83 7.1.3 一维数组的初始化 84 7.1.4 一维数组程序举例 84 7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组程序举例 89 7.3 字符数组 89 7.3.1 字符数组的定义 89 7.3.2 字符数组的初始化 89 7.3.3 字符数组的引用 90 7.3.4 字符串和字符串结束标志 91 67.3.5 字符数组的输入输出 91 7.3.6 字符串处理函数 92 7.4 程序举例 94 本章小结 97 8 函 数 8.1 概述 98 8.2 函数定义的一般形式 99 8.3 函数的参数和函数的值 100 8.3.1 形式参数和实际参数 101 8.3.2 函数的返回值 102 8.4 函数的调用 106 8.4.1 函数调用的一般形式 106 8.4.2 函数调用的方式 106 8.4.3 被调用函数的声明和函数原型 107 8.5 函数的嵌套调用 108 8.6 函数的递归调用 109 8.7 数组作为函数参数 110 8.8 局部变量和全局变量 112 8.8.1 局部变量 113 8.8.2 全局变量 119 8.9 变量的存储类别 120 78.9.1 动态存储方式与静态动态存储方式 120 8.9.2 auto变量 120 8.9.3 用static 声明局部变量 121 8.9.4 register 变量 122 用extern 声明外部变量 123 9 预处理命令 9.1 概述 124 9.2 宏定义 125 9.2.1 无参宏定义 126 9.2.2 带参宏定义 127 9.3 文件包含 128 9.4 条件编译 130 9.5 本章小结 10 指针 10.1 地址指针的基本概念 131 10.2 变量的指针和指向变量的指针变量 132 10.2.1 定义一个指针变量 133 10.2.2 指针变量的引用 133 10.2.3 指针变量作为函数参数 137 10.2.4 指针变量几个问题的进一步说明 140 810.3 数组指针和指向数组的指针变量 141 10.3.1 指向数组元素的指针 142 10.3.2 通过指针引用数组元素 143 10.3.3 数组名作函数参数 146 10.3.4 指向多维数组的指针和指针变量 148 10.4 字符串的指针指向字符串的针指变量 150 10.4.1 字符串的表示形式 152 10.4.2 使用字符串指针变量与字符数组的区别 158 10.5 函数指针变量 159 10.6 指针型函数 160 10.7 指针数组和指向指针的指针 161 10.7.1 指针数组的概念 161 10.7.2 指向指针的指针 164 10.7.3 main 函数的参数 166 10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的说明 172 911.3 结构变量成员的表示方法 174 11.4 结构变量的赋值 174 11.5 结构变量的初始化 175 11.6 结构数组的定义 175 11.7 结构指针变量的说明和使用 177 11.7.1 指向结构变量的指针 177 11.7.2 指向结构数组的指针 179 11.7.3 结构指针变量作函数参数 180 11.8 动态存储分配 181 11.9 链表的概念 182 11.10 枚举类型 184 11.10.1 枚举类型的定义和枚举变量的说明 184 11.10.2 枚举类型变量的赋值和使用 185 11.11 类型定义符typedef 12 位运算 12.1 位运算符Ｃ语言提供了六种位运算符： 189 12.1.1 按位与运算 191 12.1.2 按位或运算 192 12.1.3 按位异或运算 192 12.1.4 求反运算 193 12.1.5 左移运算 193 1012.1.6 右移运算 193 12.2 位域（位段） 194 12.3 本章小结 13 文件 13.1 C文件概述 197 13.2 文件指针 198 13.3 文件的打开与关闭 199 13.3.1 文件的打开(fopen 函数) 200 13.3.2 文件关闭函数（fclose函数） 202 13.4 文件的读写 204 13.4.1 字符读写函数fgetc 和fputc 204 13.4.2 字符串读写函数fgets 和fputs 208 13.4.3 数据块读写函数fread 和fwtrite 209 13.4.4 格式化读写函数fscanf和fprintf 201 13.5 文件的随机读写 202 13.5.1 文件定位 202 13.5.2 文件的随机读写 203 13.6 文件检测函数 204 13.6.1 文件结束检测函数 feof函数 204 13.6.2 读写文件出错检测函数 205 1113.6.3 文件出错标志和文件结束标志置 0 函数 206 13.7 Ｃ库文件 208 13.8 本章小结 第1篇 基本知识 第1章 C＋＋的初步知识 *1.1 从C到C＋＋ *1.2 最简单的C＋＋程序 1.3 C＋＋程序的构成和书写形式 1.4 C＋＋程序的编写和实现 1.5 关于C＋＋上机实践 习题 第2章 数据类型与表达式 2.1 C＋＋的数据类型 2.2 常量 2.2.1 什么是常量 2.2.2 数值常量 2.2.3 字符常量 2.2.4 符号常量 2.3 变量 2.3.1 什么是变量 2.3.2 变量名规则 2.3.3 定义变量 2.3.4 为变量赋初值 2.3.5 常变量 2.4 C＋＋的运算符 2.5 算术运算符与算术表达式 2.5.1 基本的算术运算符 2.5.2 算术表达式和运算符的优先级与结合性 2.5.3 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转换运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换 2.6.3 复合的赋值运算符 2.6.4 赋值表达式 2.7 逗号运算符与逗号表达式 习题 第2篇 面向过程的程序设计 第3章 程序设计初步 3.1 面向过程的程序设计和算法 3.1.1 算法的概念 3.1.2 算法的表示 3.2 C＋＋程序和语句 3.3 赋值语句 3.4 C＋＋的输入与输出 *3.4.1 输入流与输出流的基本操作 *3.4.2 在输入流与输出流中使用控制符 3.4.3 用getchar和putchar函数进行字符的输入和输出 3.4.4 用scanf和printf函数进行输入和输出 3.5 编写顺序结构的程序 3.6 关系运算和逻辑运算 3.6.1 关系运算和关系表达式 3.6.2 逻辑常量和逻辑变量 3.6.3 逻辑运算和逻辑表达式 3.7 选择结构和if语句 3.7.1 if语句的3种形式 3.7.2 if语句的嵌套 3.8 条件运算符和条件表达式 3.9 多分支选择结构和switch语句 3.10 编写选择结构的程序 3.11 循环结构和循环语句 3.11.1 用while语句构成循环 3.11.2 用do－while语句构成循环 3.11.3 用for语句构成循环 3.11.4 几种循环的比较 3.12 循环的嵌套 3.13 break语句和continue语句 3.14 编写循环结构的程序 习题 第4章 函数与预处理 4.1 概述 4.2 定义函数的一般形式 4.2.1 定义无参函数的一般形式 4.2.2 定义有参函数的一般形式 4.3 函数参数和函数的值 4.3.1 形式参数和实际参数 4.3.2 函数的返回值 4.4 函数的调用 4.4.1 函数调用的一般形式 4.4.2 函数调用的方式 4.4.3 对被调用函数的声明和函数原型 *4.5 内置函数 *4.6 函数的重载 *4.7 函数模板 *4.8 有默认参数的函数 4.9 函数的嵌套调用 4.10 函数的递归调用 4.11 局部变量和全局变量 4.11.1 局部变量 4.11.2 全局变量 4.12 变量的存储类别 4.12.1 动态存储方式与静态存储方式 4.12.2 自动变量 4.12.3 用static声明静态局部变量 4.12.4 用register声明寄存器变量 4.12.5 用extern声明外部变量 4.12.6 用static声明静态外部变量 4.13 变量属性小结 4.14 关于变量的声明和定义 4.15 内部函数和外部函数 4.15.1 内部函数 4.15.2 外部函数 4.16 预处理命令 4.16.1 宏定义 4.16 2 “文件包含”处理 4.16.3 条件编译 习题 第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 定义一维数组 5.2.2 引用一维数组的元素 5.2.3 一维数组的初始化 5.2.4 一维数组程序举例 5.3 二维数组的定义和引用 5.3.1 定义二维数组 5.3.2 二维数组的引用 5.3.3 二维数组的初始化 5.3.4 二维数组程序举例 5.4 用数组名作函数参数 5.5 字符数组 5.5.1 字符数组的定义和初始化 5.5.2 字符数组的赋值与引用 5.5.3 字符串和字符串结束标志 5.5.4 字符数组的输入输出 5.5.5 字符串处理函数 5.5.6 字符数组应用举例 *5.6 C＋＋处理字符串的方法——字符串类与字符串变量 5.6.1 字符串变量的定义和引用 5.6.2 字符串变量的运算 5.6.3 字符串数组 5.6.4 字符串运算举例 习题 第6章 指针 6.1 指针的概念 6.2 变量与指针 6.2.1 定义指针变量 6.2.2 引用指针变量 6.2.3 指针作为函数参数 6.3 数组与指针 6.3.1 指向数组元素的指针 6.3.2 用指针变量作函数参数接收数组地址 6.3.3 多维数组与指针 6.4 字符串与指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指向指针的指针 6.8 有关指针的数据类型和指针运算的小结 6.8.1 有关指针的数据类型的小结 6.8.2 指针运算小结 *6.9 引用 6.9.1 什么是变量的引用 6.9.2 引用的简单使用 6.9.3 引用作为函数参数 习题 第7章 自定义数据类型 7.1 结构体类型 7.1.1 结构体概述 7.1.2 结构体类型变量的定义方法及其初始化 7.1.3 结构体变量的引用 7.1.4 结构体数组 7.1.5 指向结构体变量的指针 7.1.6 结构体类型数据作为函数参数 *7.1.7 动态分配和撤销内存的运算符new和delete 7.2 共用体 7.2.1 共用体的概念 7.2.2 对共用体变量的访问方式 7.2.3 共用体类型数据的特点 7.3 校举类型 7.4 用typedef声明类型 习题 第3篇 基于对象的程序设计 第8章 类和对象 8.1 面向对象程序设计方法概述 8.1.1 什么是面向对象的程序设计 8.1.2 面向对象程序设计的特点 8.1.3 类和对象的作用 8.1.4 面向对象的软件开发 8.2 类的声明和对象的定义 8.2.1 类和对象的关系 8.2.2 声明类类型 8.2.3 定义对象的方法 8.2.4 类和结构体类型的异同 8.3 类的成员函数 8.3.1 成员函数的性质 8.3.2 在类外定义成员函数 8.3.3 inline成员函数 8.3.4 成员函数的存储方式 8.4 对象成员的引用 8.4.1 通过对象名和成员运算符访问对象中的成员 8.4.2 通过指向对象的指针访问对象中的成员 8.4.3 通过对象的引用变量来访问对象中的成员 8.5 类的封装性和信息隐蔽 8.5.1 公用接口与私有实现的分离 8.5.2 类声明和成员函数定义的分离 8.5.3 面向对象程序设计中的几个名词 8.6 类和对象的简单应用举例 习题 第9章 关于类和对象的进一步讨论 9.1 构造函数 9.1.1 对象的初始化 9.1.2 构造函数的作用 9.1.3 带参数的构造函数 9.1.4 用参数初始化表对数据成员初始化 9.1.5 构造函数的重载 9.1.6 使用默认参数的构造函数 9.2 析构函数 9.3 调用构造函数和析构函数的顺序 9.4 对象数组 9.5 对象指针 9.5.1 指向对象的指针 9.5.2 指向对象成员的指针 9.5.3 this指针 9.6 共用数据的保护 9.6.1 常对象 9.6.2 常对象成员 9.6.3 指向对象的常指针 9.6.4 指向常对象的指针变量 9.6.5 对象的常引用 9.6.6 const型数据的小结 9.7 对象的动态建立和释放 9.8 对象的赋值和复制 9.8.1 对象的赋值 9.8.2 对象的复制 9.9 静态成员 9.9.1 静态数据成员 9.9.2 静态成员函数 9.10 友元 9.10.1 友元函数 9.10.2 友元类 9.11 类模板 习题 第10章 运算符重载 10.1 什么是运算符重载 10.2 运算符重载的方法 10.3 重载运算符的规则 10.4 运算符重载函数作为类成员函数和友元函数 10.5 重载双目运算符 10.6 重载单目运算符 10.7 重载流插入运算符和流提取运算符 10.7.1 重载流插入运算符“＜＜” 10.7.2 重载流提取运算符“＞＞” 10.8 不同类型数据间的转换 10.8.1 标准类型数据间的转换 10.8.2 转换构造函数 10.8.3 类型转换函数 习题 第4篇 面向对象的程序设计 第11章 继承与派生 11.1 继承与派生的概念 11.2 派生类的声明方式 11.3 派生类的构成 11.4 派生类成员的访问属性 11.4.1 公用继承 11.4.2 私有继承 11.4.3 保护成员和保护继承 11.4.4 多级派生时的访问属性 11.5 派生类的构造函数和析构函数 11.5.1 简单的派生类的构造函数 11.5.2 有子对象的派生类的构造函数 11.5.3 多层派生时的构造函数 11.5.4 派生类构造函数的特殊形式 11.5.5 派生类的析构函数 11.6 多重继承 11.6.1 声明多重继承的方法 11.6.2 多重继承派生类的构造函数 11.6.3 多重继承引起的二义性问题 11.6.4 虚基类 11.7 基类与派生类的转换 11.8 继承与组合 11.9 继承在软件开发中的重要意义 习题 第12章 多态性与虚函数 12.1 多态性的概念 12.2 一个典型的例子 12.3 虚函数 12.3.1 虚函数的作用 12.3.2 静态关联与动态关联 12.3.3 在什么情况下应当声明虚函数 12.3.4 虚析构函数 12.4 纯虚函数与抽象类 12.4.1 纯虚函数 12.4.2 抽象类 12.4.3 应用实例 习题 第13章 输入输出流 13.1 C＋＋的输入和输出 13.1.1 输入输出的含义 13.1.2 C＋＋的I／O对C的发展——类型安全和可扩展性 13.1.3 C＋＋的输入输出流 13.2 标准输出流 13.2.1 cout，cerr和clog流 13.2.2 格式输出 13.2.3 用流成员函数put输出字符 13.3 标准输入流 13.3.1 cin流 13.3.2 用于字符输入的流成员函数 13.3.3 istream类的其他成员函数 13.4 文件操作与文件流 13.4.1 文件的概念 13.4.2 文件流类与文件流对象 13.4.3 文件的打开与关闭 13.4.4 对ASCII文件的操作 13.4.5 对二进制文件的操作 13.5 字符串流 习题 第14章 C＋＋工具 14.1 异常处理 14.1.1 异常处理的任务 14.1.2 异常处理的方法 14.1.3 在函数声明中进行异常情况指定 14.1.4 在异常处理中处理析构函数 14.2 命名空间 14.2.1 为什么需要命名空间 14.2.2 什么是命名空间 14.2.3 使用命名空间解决名字冲突 14.2.4 使用命名空间成员的方法 14.2.5 无名的命名空间 14.2.6 标准命名空间std 14.3 使用早期的函数库 习题 附录A 常用字符与ASCII代码对照表 附录B 运算符与结合性 参考文献 《清华大学计算机系列教材：数据结构（第2版）》第二版在保持原书基本框架和特色的基础上，对主要各章，如第一、二、三、四、六及九章等，作了增删和修改。 　　《清华大学计算机系列教材：数据结构（第2版）》系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法，对查找和排序的各种算法，还着重在时间上作出定量或定性的分析比较。最后一章讨论文件的各种组织方法。 　　《清华大学计算机系列教材：数据结构（第2版）》概念清楚，内容丰富，并有配套的《数据结构题集》（第二版），既便于教学，又便于自学。 　　《清华大学计算机系列教材：数据结构（第2版）》可作为计算机类专业和信息类相关专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3，3 双向链表 2.4 一元多项式的表示及相加 第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 表达式求值 **3.3 栈与递归过程 3.3.1 递归过程及其实现 3.3.2 递归过程的模拟 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式存储结构 3.4.3 循环队列——队列的顺序存储结构 3.5 离散事件模拟 第四章 串 4.1 串及其操作 4.1.1 串的逻辑结构定义 4.1.2 串的基本操作 4.2 串的存储结构 4.2.1 静态存储结构 4.2.2 动态存储结构 4.3 串基本操作的实现 4.3.1 静态结构存储串时的操作 4.3.2 模式匹配的一种改进算法 4.3.3 堆结构存储串时的操作 4.4 串操作应用举例 4.4.1 文本编辑 **4.4.2 建立词索引表 第五章 数组和广义表 5.1 数组的定义和运算 5.2 数组的顺序存储结构 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 **5.6 m元多项式的表示 **5.7 广义表的递归算法 5.7.1 求广义表的深度 5.7.2 复制广义表 5.7.3 建立广义表的存储结构 第六章 树和二叉树 6.1 树的结构定义和基本操作 6.2 二叉树 6.2.1 定义与基本操作 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 5.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树的遍历 **6.5 树与等价问题 6.6 哈夫曼树及其应用 6.6.1 最优二叉树（哈夫曼树） 6.6.2 哈夫曼编码 **6.7 回溯法与树的遍历 **6.8 树的计数 第七章 图 7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表 7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 **7.4.2 有向图的强连通分量 7.4.3 最小生成树 **7.4.4 关节点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 **7.7 二部图与图匹配 第八章 动态存储管理 8.1 概述 8.2 可利用空间表及分配方法 8.3 边界标识法 8.3.1 可利用空间表的结构 8.3.2 分配算法 8.3.3 回收算法 8.4 伙伴系统 8.4.1 可利用空间表的结构 8.4.2 分配算法 8.4.3 回收算法 8.5 无用单元收集 8.6 存储紧缩 第九章 查找 9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.1.3 静态树表的查找 9.1.4 索引顺序表的查找 9.2 动态查找表 9.2.1 二叉排序树和平衡二叉树 9.2.2 B_树和B+树 9.2.3 键树 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 9.3.4 哈希表的查找及其分析 第十章 内部排序 10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其它插入排序 10.2.3 希尔排序 10.3 快速排序 10.4 选择排序 10.4.1 简单选择排序 10.4.2 树形选择排序 10.4.3 堆排序 10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论 第十一章 外部排序 11.1 外存信息的存取 11.2 外部排序的方法 11.3 多路平衡归并的实现 11.4 置换-选择排序 **11.5 缓冲区的并行操作处理 11.6 最佳归并树 **11.7 磁带归并排序 11.7.1 平衡归并 11.7.2 多步归并 第十二章 文件 12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 12.4.1 ISAM文件 12.4.2 VSAM文件 12.5 直接存取文件（散列文件） 12.6 多关键字文件 12.6.1 多重表文件 12.6.2 倒排文件 附录一 类PASCAL语言扩充部分的语法图 附录二 名词索引 附录三 过程和函数索引 参考书目 《面向对象的C++数据结构算法实现与解析》是采用面向对象的c++语言数据结构教材的学习辅导书，主要内容包括采用c++语言的类、模板、虚函数、友元、友类编写的各种主要数据存储结构的算法、基本操作成员函数、调用这些成员函数的主程序和程序运行结果以及各主要数据存储结构的图示。《面向对象的C++数据结构算法实现与解析》还介绍了stl模板的应用。 　　《面向对象的C++数据结构算法实现与解析》结合存储结构和算法，配合大量的图示，对于一些较难理解的算法，还配有文字说明。 　　《面向对象的C++数据结构算法实现与解析》适用于高等学校学生和自学者，同时也是很好的考研参考书。 第1章 线性表 1.1 顺序存储结构 1.2 链式存储结构 1.2.1 单链表 1.2.2 单循环链表 1.2.3 向循环链表 1.2.4 不设头结点的链表 1.3 静态链表存储结构 第2章 栈和队列 2.1 栈 2.1.1 栈的顺序存储结构 2.1.2 栈的链式存储结构 2.2 栈的应用与递归 2.2.1 数制转换 2.2.2 表达式求值 2.2.3 汉诺塔问题与递归的实现 2.2.4 迷宫问题 2.2.5 皇后问题 2.2.6 马踏棋盘问题 2.2.7 背包问题 2.3 队列 2.3.1 队列的链式存储结构 2.3.2 队列的顺序存储结构 2.4 队列的应用——排队和排队机的模拟 第3章 字符串和矩阵 3.1 字符串 3.1.1 字符串的按需(堆)存储结构 3.1.2 字符串的模式匹配算法 3.2 矩阵 3.2.1 多维数组的顺序存储结构 3.2.2 矩阵的压缩存储 第4章 树与二叉树 4.1 二叉树的顺序存储结构 4.2 二叉树的链式存储结构 4.3 二叉树的遍历 4.4 线索二叉树 4.5 二叉排序树 4.6 平衡二叉树 4.7 红黑树 4.8 伸展树 4.9 树的存储结构 4.10 赫夫曼树和赫夫曼编码 第5章 图 5.1 图的邻接矩阵存储结构 5.2 图的邻接表存储结构 5.3 图的深度优先遍历和广度优先遍历 5.4 图的应用 5.4.1 无向图的连通分量和生成树 5.4.2 最小生成树 5.4.3 关节点和重连通分量 5.4.4 拓扑排序和关键路径 5.4.5 最短路径 第6章 查找 6.1 静态查找表 6.2 静态树表 6.3 哈希表的插入、删除及查找 6.4 动态查找表 6.4.1 b树 6.4.2 键树 第7章 内部排序 7.1 插入排序 7.2 冒泡排序 7.3 简单选择排序 7.4 希尔排序 7.5 快速排序 7.6 堆排序 7.7 二路归并排序 7.8 静态链表排序 7.9 基数排序 第8章 外部排序 8.1 多路平衡归并 8.2 置换-选择排序 第9章 动态存储管理 9.1 边界标识法 9.2 伙伴系统 参考文献

谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界纪录。此外，他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，Visual Basic七种计算机语言，观众超过300万人。 在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 Ｃ语言版本 1.4 Ｃ语言的特点 1.5 面向对象的程序设计语言 1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 Ｃ的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 Ｃ语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数（字符输出函数） 54 4.4.2 getchar函数（键盘输入函数） 55 4.5 格式输入与输出 55 4.5.1 printf 函数（格式输出函数） 56 4.5.2 scanf函数(格式输入函数) 58 顺序结构程序设计举例 60 45 分支结构程序 5.1 关系运算符和表达式 61 5.1.1 关系运算符及其优先次序 61 5.1.2 关系表达式 61 5.2 逻辑运算符和表达式 62 5.2.1 逻辑运算符极其优先次序 62 5.2.2 逻辑运算的值 63 5.2.3 逻辑表达式 63 5.3 if 语句 64 5.3.1 if语句的三种形式 64 5.3.2 if语句的嵌套 67 5.3.3 条件运算符和条件表达式 69 5.4 switch语句 70 5.5 程序举例 71 6 循环控制 6.1 概述 71 6.2 goto 语句以及用goto 语句构成循环 71 6.3 while语句 72 6.4 do-while语句 74 6.5 for 语句 76 6.6 循环的嵌套 79 56.7 几种循环的比较 79 6.8 break 和 continue语句 79 6.8.1 break 语句 79 6.8.2 continue 语句 80 6.9 程序举例 81 7 数组 7.1 一维数组的定义和引用 82 7.1.1 一维数组的定义方式 82 7.1.2 一维数组元素的引用 83 7.1.3 一维数组的初始化 84 7.1.4 一维数组程序举例 84 7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组程序举例 89 7.3 字符数组 89 7.3.1 字符数组的定义 89 7.3.2 字符数组的初始化 89 7.3.3 字符数组的引用 90 7.3.4 字符串和字符串结束标志 91 67.3.5 字符数组的输入输出 91 7.3.6 字符串处理函数 92 7.4 程序举例 94 本章小结 97 8 函 数 8.1 概述 98 8.2 函数定义的一般形式 99 8.3 函数的参数和函数的值 100 8.3.1 形式参数和实际参数 101 8.3.2 函数的返回值 102 8.4 函数的调用 106 8.4.1 函数调用的一般形式 106 8.4.2 函数调用的方式 106 8.4.3 被调用函数的声明和函数原型 107 8.5 函数的嵌套调用 108 8.6 函数的递归调用 109 8.7 数组作为函数参数 110 8.8 局部变量和全局变量 112 8.8.1 局部变量 113 8.8.2 全局变量 119 8.9 变量的存储类别 120 78.9.1 动态存储方式与静态动态存储方式 120 8.9.2 auto变量 120 8.9.3 用static 声明局部变量 121 8.9.4 register 变量 122 用extern 声明外部变量 123 9 预处理命令 9.1 概述 124 9.2 宏定义 125 9.2.1 无参宏定义 126 9.2.2 带参宏定义 127 9.3 文件包含 128 9.4 条件编译 130 9.5 本章小结 10 指针 10.1 地址指针的基本概念 131 10.2 变量的指针和指向变量的指针变量 132 10.2.1 定义一个指针变量 133 10.2.2 指针变量的引用 133 10.2.3 指针变量作为函数参数 137 10.2.4 指针变量几个问题的进一步说明 140 810.3 数组指针和指向数组的指针变量 141 10.3.1 指向数组元素的指针 142 10.3.2 通过指针引用数组元素 143 10.3.3 数组名作函数参数 146 10.3.4 指向多维数组的指针和指针变量 148 10.4 字符串的指针指向字符串的针指变量 150 10.4.1 字符串的表示形式 152 10.4.2 使用字符串指针变量与字符数组的区别 158 10.5 函数指针变量 159 10.6 指针型函数 160 10.7 指针数组和指向指针的指针 161 10.7.1 指针数组的概念 161 10.7.2 指向指针的指针 164 10.7.3 main 函数的参数 166 10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的说明 172 911.3 结构变量成员的表示方法 174 11.4 结构变量的赋值 174 11.5 结构变量的初始化 175 11.6 结构数组的定义 175 11.7 结构指针变量的说明和使用 177 11.7.1 指向结构变量的指针 177 11.7.2 指向结构数组的指针 179 11.7.3 结构指针变量作函数参数 180 11.8 动态存储分配 181 11.9 链表的概念 182 11.10 枚举类型 184 11.10.1 枚举类型的定义和枚举变量的说明 184 11.10.2 枚举类型变量的赋值和使用 185 11.11 类型定义符typedef 12 位运算 12.1 位运算符Ｃ语言提供了六种位运算符： 189 12.1.1 按位与运算 191 12.1.2 按位或运算 192 12.1.3 按位异或运算 192 12.1.4 求反运算 193 12.1.5 左移运算 193 1012.1.6 右移运算 193 12.2 位域（位段） 194 12.3 本章小结 13 文件 13.1 C文件概述 197 13.2 文件指针 198 13.3 文件的打开与关闭 199 13.3.1 文件的打开(fopen 函数) 200 13.3.2 文件关闭函数（fclose函数） 202 13.4 文件的读写 204 13.4.1 字符读写函数fgetc 和fputc 204 13.4.2 字符串读写函数fgets 和fputs 208 13.4.3 数据块读写函数fread 和fwtrite 209 13.4.4 格式化读写函数fscanf和fprintf 201 13.5 文件的随机读写 202 13.5.1 文件定位 202 13.5.2 文件的随机读写 203 13.6 文件检测函数 204 13.6.1 文件结束检测函数 feof函数 204 13.6.2 读写文件出错检测函数 205 1113.6.3 文件出错标志和文件结束标志置 0 函数 206 13.7 Ｃ库文件 208 13.8 本章小结 第1篇 基本知识 第1章 C＋＋的初步知识 *1.1 从C到C＋＋ *1.2 最简单的C＋＋程序 1.3 C＋＋程序的构成和书写形式 1.4 C＋＋程序的编写和实现 1.5 关于C＋＋上机实践 习题 第2章 数据类型与表达式 2.1 C＋＋的数据类型 2.2 常量 2.2.1 什么是常量 2.2.2 数值常量 2.2.3 字符常量 2.2.4 符号常量 2.3 变量 2.3.1 什么是变量 2.3.2 变量名规则 2.3.3 定义变量 2.3.4 为变量赋初值 2.3.5 常变量 2.4 C＋＋的运算符 2.5 算术运算符与算术表达式 2.5.1 基本的算术运算符 2.5.2 算术表达式和运算符的优先级与结合性 2.5.3 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转换运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换 2.6.3 复合的赋值运算符 2.6.4 赋值表达式 2.7 逗号运算符与逗号表达式 习题 第2篇 面向过程的程序设计 第3章 程序设计初步 3.1 面向过程的程序设计和算法 3.1.1 算法的概念 3.1.2 算法的表示 3.2 C＋＋程序和语句 3.3 赋值语句 3.4 C＋＋的输入与输出 *3.4.1 输入流与输出流的基本操作 *3.4.2 在输入流与输出流中使用控制符 3.4.3 用getchar和putchar函数进行字符的输入和输出 3.4.4 用scanf和printf函数进行输入和输出 3.5 编写顺序结构的程序 3.6 关系运算和逻辑运算 3.6.1 关系运算和关系表达式 3.6.2 逻辑常量和逻辑变量 3.6.3 逻辑运算和逻辑表达式 3.7 选择结构和if语句 3.7.1 if语句的3种形式 3.7.2 if语句的嵌套 3.8 条件运算符和条件表达式 3.9 多分支选择结构和switch语句 3.10 编写选择结构的程序 3.11 循环结构和循环语句 3.11.1 用while语句构成循环 3.11.2 用do－while语句构成循环 3.11.3 用for语句构成循环 3.11.4 几种循环的比较 3.12 循环的嵌套 3.13 break语句和continue语句 3.14 编写循环结构的程序 习题 第4章 函数与预处理 4.1 概述 4.2 定义函数的一般形式 4.2.1 定义无参函数的一般形式 4.2.2 定义有参函数的一般形式 4.3 函数参数和函数的值 4.3.1 形式参数和实际参数 4.3.2 函数的返回值 4.4 函数的调用 4.4.1 函数调用的一般形式 4.4.2 函数调用的方式 4.4.3 对被调用函数的声明和函数原型 *4.5 内置函数 *4.6 函数的重载 *4.7 函数模板 *4.8 有默认参数的函数 4.9 函数的嵌套调用 4.10 函数的递归调用 4.11 局部变量和全局变量 4.11.1 局部变量 4.11.2 全局变量 4.12 变量的存储类别 4.12.1 动态存储方式与静态存储方式 4.12.2 自动变量 4.12.3 用static声明静态局部变量 4.12.4 用register声明寄存器变量 4.12.5 用extern声明外部变量 4.12.6 用static声明静态外部变量 4.13 变量属性小结 4.14 关于变量的声明和定义 4.15 内部函数和外部函数 4.15.1 内部函数 4.15.2 外部函数 4.16 预处理命令 4.16.1 宏定义 4.16 2 “文件包含”处理 4.16.3 条件编译 习题 第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 定义一维数组 5.2.2 引用一维数组的元素 5.2.3 一维数组的初始化 5.2.4 一维数组程序举例 5.3 二维数组的定义和引用 5.3.1 定义二维数组 5.3.2 二维数组的引用 5.3.3 二维数组的初始化 5.3.4 二维数组程序举例 5.4 用数组名作函数参数 5.5 字符数组 5.5.1 字符数组的定义和初始化 5.5.2 字符数组的赋值与引用 5.5.3 字符串和字符串结束标志 5.5.4 字符数组的输入输出 5.5.5 字符串处理函数 5.5.6 字符数组应用举例 *5.6 C＋＋处理字符串的方法——字符串类与字符串变量 5.6.1 字符串变量的定义和引用 5.6.2 字符串变量的运算 5.6.3 字符串数组 5.6.4 字符串运算举例 习题 第6章 指针 6.1 指针的概念 6.2 变量与指针 6.2.1 定义指针变量 6.2.2 引用指针变量 6.2.3 指针作为函数参数 6.3 数组与指针 6.3.1 指向数组元素的指针 6.3.2 用指针变量作函数参数接收数组地址 6.3.3 多维数组与指针 6.4 字符串与指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指向指针的指针 6.8 有关指针的数据类型和指针运算的小结 6.8.1 有关指针的数据类型的小结 6.8.2 指针运算小结 *6.9 引用 6.9.1 什么是变量的引用 6.9.2 引用的简单使用 6.9.3 引用作为函数参数 习题 第7章 自定义数据类型 7.1 结构体类型 7.1.1 结构体概述 7.1.2 结构体类型变量的定义方法及其初始化 7.1.3 结构体变量的引用 7.1.4 结构体数组 7.1.5 指向结构体变量的指针 7.1.6 结构体类型数据作为函数参数 *7.1.7 动态分配和撤销内存的运算符new和delete 7.2 共用体 7.2.1 共用体的概念 7.2.2 对共用体变量的访问方式 7.2.3 共用体类型数据的特点 7.3 校举类型 7.4 用typedef声明类型 习题 第3篇 基于对象的程序设计 第8章 类和对象 8.1 面向对象程序设计方法概述 8.1.1 什么是面向对象的程序设计 8.1.2 面向对象程序设计的特点 8.1.3 类和对象的作用 8.1.4 面向对象的软件开发 8.2 类的声明和对象的定义 8.2.1 类和对象的关系 8.2.2 声明类类型 8.2.3 定义对象的方法 8.2.4 类和结构体类型的异同 8.3 类的成员函数 8.3.1 成员函数的性质 8.3.2 在类外定义成员函数 8.3.3 inline成员函数 8.3.4 成员函数的存储方式 8.4 对象成员的引用 8.4.1 通过对象名和成员运算符访问对象中的成员 8.4.2 通过指向对象的指针访问对象中的成员 8.4.3 通过对象的引用变量来访问对象中的成员 8.5 类的封装性和信息隐蔽 8.5.1 公用接口与私有实现的分离 8.5.2 类声明和成员函数定义的分离 8.5.3 面向对象程序设计中的几个名词 8.6 类和对象的简单应用举例 习题 第9章 关于类和对象的进一步讨论 9.1 构造函数 9.1.1 对象的初始化 9.1.2 构造函数的作用 9.1.3 带参数的构造函数 9.1.4 用参数初始化表对数据成员初始化 9.1.5 构造函数的重载 9.1.6 使用默认参数的构造函数 9.2 析构函数 9.3 调用构造函数和析构函数的顺序 9.4 对象数组 9.5 对象指针 9.5.1 指向对象的指针 9.5.2 指向对象成员的指针 9.5.3 this指针 9.6 共用数据的保护 9.6.1 常对象 9.6.2 常对象成员 9.6.3 指向对象的常指针 9.6.4 指向常对象的指针变量 9.6.5 对象的常引用 9.6.6 const型数据的小结 9.7 对象的动态建立和释放 9.8 对象的赋值和复制 9.8.1 对象的赋值 9.8.2 对象的复制 9.9 静态成员 9.9.1 静态数据成员 9.9.2 静态成员函数 9.10 友元 9.10.1 友元函数 9.10.2 友元类 9.11 类模板 习题 第10章 运算符重载 10.1 什么是运算符重载 10.2 运算符重载的方法 10.3 重载运算符的规则 10.4 运算符重载函数作为类成员函数和友元函数 10.5 重载双目运算符 10.6 重载单目运算符 10.7 重载流插入运算符和流提取运算符 10.7.1 重载流插入运算符“＜＜” 10.7.2 重载流提取运算符“＞＞” 10.8 不同类型数据间的转换 10.8.1 标准类型数据间的转换 10.8.2 转换构造函数 10.8.3 类型转换函数 习题 第4篇 面向对象的程序设计 第11章 继承与派生 11.1 继承与派生的概念 11.2 派生类的声明方式 11.3 派生类的构成 11.4 派生类成员的访问属性 11.4.1 公用继承 11.4.2 私有继承 11.4.3 保护成员和保护继承 11.4.4 多级派生时的访问属性 11.5 派生类的构造函数和析构函数 11.5.1 简单的派生类的构造函数 11.5.2 有子对象的派生类的构造函数 11.5.3 多层派生时的构造函数 11.5.4 派生类构造函数的特殊形式 11.5.5 派生类的析构函数 11.6 多重继承 11.6.1 声明多重继承的方法 11.6.2 多重继承派生类的构造函数 11.6.3 多重继承引起的二义性问题 11.6.4 虚基类 11.7 基类与派生类的转换 11.8 继承与组合 11.9 继承在软件开发中的重要意义 习题 第12章 多态性与虚函数 12.1 多态性的概念 12.2 一个典型的例子 12.3 虚函数 12.3.1 虚函数的作用 12.3.2 静态关联与动态关联 12.3.3 在什么情况下应当声明虚函数 12.3.4 虚析构函数 12.4 纯虚函数与抽象类 12.4.1 纯虚函数 12.4.2 抽象类 12.4.3 应用实例 习题 第13章 输入输出流 13.1 C＋＋的输入和输出 13.1.1 输入输出的含义 13.1.2 C＋＋的I／O对C的发展——类型安全和可扩展性 13.1.3 C＋＋的输入输出流 13.2 标准输出流 13.2.1 cout，cerr和clog流 13.2.2 格式输出 13.2.3 用流成员函数put输出字符 13.3 标准输入流 13.3.1 cin流 13.3.2 用于字符输入的流成员函数 13.3.3 istream类的其他成员函数 13.4 文件操作与文件流 13.4.1 文件的概念 13.4.2 文件流类与文件流对象 13.4.3 文件的打开与关闭 13.4.4 对ASCII文件的操作 13.4.5 对二进制文件的操作 13.5 字符串流 习题 第14章 C＋＋工具 14.1 异常处理 14.1.1 异常处理的任务 14.1.2 异常处理的方法 14.1.3 在函数声明中进行异常情况指定 14.1.4 在异常处理中处理析构函数 14.2 命名空间 14.2.1 为什么需要命名空间 14.2.2 什么是命名空间 14.2.3 使用命名空间解决名字冲突 14.2.4 使用命名空间成员的方法 14.2.5 无名的命名空间 14.2.6 标准命名空间std 14.3 使用早期的函数库 习题 附录A 常用字符与ASCII代码对照表 附录B 运算符与结合性 参考文献 《清华大学计算机系列教材：数据结构（第2版）》第二版在保持原书基本框架和特色的基础上，对主要各章，如第一、二、三、四、六及九章等，作了增删和修改。 　　《清华大学计算机系列教材：数据结构（第2版）》系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构，除了详细阐述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法，对查找和排序的各种算法，还着重在时间上作出定量或定性的分析比较。最后一章讨论文件的各种组织方法。 　　《清华大学计算机系列教材：数据结构（第2版）》概念清楚，内容丰富，并有配套的《数据结构题集》（第二版），既便于教学，又便于自学。 　　《清华大学计算机系列教材：数据结构（第2版）》可作为计算机类专业和信息类相关专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3，3 双向链表 2.4 一元多项式的表示及相加 第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 表达式求值 **3.3 栈与递归过程 3.3.1 递归过程及其实现 3.3.2 递归过程的模拟 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式存储结构 3.4.3 循环队列——队列的顺序存储结构 3.5 离散事件模拟 第四章 串 4.1 串及其操作 4.1.1 串的逻辑结构定义 4.1.2 串的基本操作 4.2 串的存储结构 4.2.1 静态存储结构 4.2.2 动态存储结构 4.3 串基本操作的实现 4.3.1 静态结构存储串时的操作 4.3.2 模式匹配的一种改进算法 4.3.3 堆结构存储串时的操作 4.4 串操作应用举例 4.4.1 文本编辑 **4.4.2 建立词索引表 第五章 数组和广义表 5.1 数组的定义和运算 5.2 数组的顺序存储结构 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 **5.6 m元多项式的表示 **5.7 广义表的递归算法 5.7.1 求广义表的深度 5.7.2 复制广义表 5.7.3 建立广义表的存储结构 第六章 树和二叉树 6.1 树的结构定义和基本操作 6.2 二叉树 6.2.1 定义与基本操作 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 5.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树的遍历 **6.5 树与等价问题 6.6 哈夫曼树及其应用 6.6.1 最优二叉树（哈夫曼树） 6.6.2 哈夫曼编码 **6.7 回溯法与树的遍历 **6.8 树的计数 第七章 图 7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表 7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 **7.4.2 有向图的强连通分量 7.4.3 最小生成树 **7.4.4 关节点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 **7.7 二部图与图匹配 第八章 动态存储管理 8.1 概述 8.2 可利用空间表及分配方法 8.3 边界标识法 8.3.1 可利用空间表的结构 8.3.2 分配算法 8.3.3 回收算法 8.4 伙伴系统 8.4.1 可利用空间表的结构 8.4.2 分配算法 8.4.3 回收算法 8.5 无用单元收集 8.6 存储紧缩 第九章 查找 9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.1.3 静态树表的查找 9.1.4 索引顺序表的查找 9.2 动态查找表 9.2.1 二叉排序树和平衡二叉树 9.2.2 B_树和B+树 9.2.3 键树 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 9.3.4 哈希表的查找及其分析 第十章 内部排序 10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其它插入排序 10.2.3 希尔排序 10.3 快速排序 10.4 选择排序 10.4.1 简单选择排序 10.4.2 树形选择排序 10.4.3 堆排序 10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论 第十一章 外部排序 11.1 外存信息的存取 11.2 外部排序的方法 11.3 多路平衡归并的实现 11.4 置换-选择排序 **11.5 缓冲区的并行操作处理 11.6 最佳归并树 **11.7 磁带归并排序 11.7.1 平衡归并 11.7.2 多步归并 第十二章 文件 12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 12.4.1 ISAM文件 12.4.2 VSAM文件 12.5 直接存取文件（散列文件） 12.6 多关键字文件 12.6.1 多重表文件 12.6.2 倒排文件 附录一 类PASCAL语言扩充部分的语法图 附录二 名词索引 附录三 过程和函数索引 参考书目 《面向对象的C++数据结构算法实现与解析》是采用面向对象的c++语言数据结构教材的学习辅导书，主要内容包括采用c++语言的类、模板、虚函数、友元、友类编写的各种主要数据存储结构的算法、基本操作成员函数、调用这些成员函数的主程序和程序运行结果以及各主要数据存储结构的图示。《面向对象的C++数据结构算法实现与解析》还介绍了stl模板的应用。 　　《面向对象的C++数据结构算法实现与解析》结合存储结构和算法，配合大量的图示，对于一些较难理解的算法，还配有文字说明。 　　《面向对象的C++数据结构算法实现与解析》适用于高等学校学生和自学者，同时也是很好的考研参考书。 第1章 线性表 1.1 顺序存储结构 1.2 链式存储结构 1.2.1 单链表 1.2.2 单循环链表 1.2.3 向循环链表 1.2.4 不设头结点的链表 1.3 静态链表存储结构 第2章 栈和队列 2.1 栈 2.1.1 栈的顺序存储结构 2.1.2 栈的链式存储结构 2.2 栈的应用与递归 2.2.1 数制转换 2.2.2 表达式求值 2.2.3 汉诺塔问题与递归的实现 2.2.4 迷宫问题 2.2.5 皇后问题 2.2.6 马踏棋盘问题 2.2.7 背包问题 2.3 队列 2.3.1 队列的链式存储结构 2.3.2 队列的顺序存储结构 2.4 队列的应用——排队和排队机的模拟 第3章 字符串和矩阵 3.1 字符串 3.1.1 字符串的按需(堆)存储结构 3.1.2 字符串的模式匹配算法 3.2 矩阵 3.2.1 多维数组的顺序存储结构 3.2.2 矩阵的压缩存储 第4章 树与二叉树 4.1 二叉树的顺序存储结构 4.2 二叉树的链式存储结构 4.3 二叉树的遍历 4.4 线索二叉树 4.5 二叉排序树 4.6 平衡二叉树 4.7 红黑树 4.8 伸展树 4.9 树的存储结构 4.10 赫夫曼树和赫夫曼编码 第5章 图 5.1 图的邻接矩阵存储结构 5.2 图的邻接表存储结构 5.3 图的深度优先遍历和广度优先遍历 5.4 图的应用 5.4.1 无向图的连通分量和生成树 5.4.2 最小生成树 5.4.3 关节点和重连通分量 5.4.4 拓扑排序和关键路径 5.4.5 最短路径 第6章 查找 6.1 静态查找表 6.2 静态树表 6.3 哈希表的插入、删除及查找 6.4 动态查找表 6.4.1 b树 6.4.2 键树 第7章 内部排序 7.1 插入排序 7.2 冒泡排序 7.3 简单选择排序 7.4 希尔排序 7.5 快速排序 7.6 堆排序 7.7 二路归并排序 7.8 静态链表排序 7.9 基数排序 第8章 外部排序 8.1 多路平衡归并 8.2 置换-选择排序 第9章 动态存储管理 9.1 边界标识法 9.2 伙伴系统 参考文献

picpick_inst.exe一款优秀的截屏离线软件，支持全屏，局域，自选区域等多种模式，可以保存多种格式，包括PDF，可以对图片进行简单修改，界面友好

AnyBizSoft_PDF_Converter 非常好用的PDF转换工具绿色版(带注册码) AnyBizSoft PDF转换器是一个全面的PDF转换工具，它可以帮助您将PDF转换为的Word，PowerPoint，EXCEL,EPUB，HTML和文本。还可以转换需要的页面，只要需要页码就可以了,非常方便使用！ 但是扫描成PDF的文件转出来也是图片格式！

Arts PDF出品的最新的一款PDF的制作与管理软件，支持PDF的全部特性，可以添加注释，补充内容和作者，数字签名，全文编辑，轻松的将Office文档转换成PDF。Nitro PDF Professional的界面与MS Office 2007异常相似，并提供四种色彩不同的skin以更换。Nitro PDF Professional的新建功能可以将Word文档、HTML档、文本文档、图像档等转换到PDF格式，然后提供多样化的编辑。还有PDF to Word功能，支援PDF转DOC，并与Office整合。

C语言的学生信息管理系统，实现追加，删除，修改，存储，排序

传感器集成电路芯片datasheet，上传者用过RE200B匹配，可以共同交流

电子元器件的主要失效模式包括但不限于开路、短路、烧毁、爆炸、漏电、功能失效、电参数漂移、非稳定失效等。对于硬件工程师来讲电子元器件失效是个非常麻烦的事情，比如某个半导体器件外表完好但实际上已经半失效或者全失效会在硬件电路调试上花费大把的时间，有时甚至炸机。 所以掌握各类电子元器件的实效机理与特性是硬件工程师比不可少的知识。下面分类细叙一下各类电子元器件的失效模式与机理。

这是vasp4.6软件包，有代码，有说明文档和一些讲义，代码没有验证过，哪位仁兄下载了验证下。

八百多页，信息丰富，一纸在手，天下我有

Xara Xtreme Pro是Xara出品的一套很棒的图形图像编辑处理软件包，Xara Xtreme用来绘图、处理图像、制作WEB图形，具有制图速度快、软件体积小、界面美观等特点，被誉为世界上速度最快的绘图软件。

Edraw Max是一款多功能的绘图软件，不仅可以制作具备专业外观的流程图、组织图、网络图和商业图表，而且也可以很方便地绘制各种专业的建筑图、思维导图、工作流程图、时装设计、UML图表、电气工程图、方向地图、程序结构图、数据库图表等等。而这这仅仅是个开始！

内含深入浅出MFC的PDF及光盘，和另一本MFC入门书籍

自适应滤波器是能够根据输入信号自动调整性能进行数字信号处理的数字滤波器。作为对比，非自适应滤波器有静态的滤波器系数，这些静态系数一起组成传递函数。 对于一些应用来说，由于事先并不知道所需要进行操作的参数，例如一些噪声信号的特性，所以要求使用自适应的系数进行处理。在这种情况下，通常使用自适应滤波器，自适应滤波器使用反馈来调整滤波器系数以及频率响应。 总的来说，自适应的过程涉及到将价值函数用于确定如何更改滤波器系数从而减小下一次迭代过程成本的算法。价值函数是滤波器最佳性能的判断准则，比如减小输入信号中的噪声成分的能力。 随着数字信号处理器性能的增强，自适应滤波器的应用越来越常见，时至今日它们已经广泛地用于手机以及其它通信设备、数码录像机和数码照相机以及医疗监测设备中。

汇编语言《汇编语言(第2版)》是各种CPU提供的机器指令的助记符的集合，人们可以用汇编语言直接控制硬件系统进行工作。汇编语言是很多相关课程(如数据结构、操作系统、微机原理等)的重要基础。为了更好地引导、帮助读者学习汇编语言，作者以循序渐进的思想精心创作了《汇编语言(第2版)》。《汇编语言(第2版)》具有如下特点：采用了全新的结构对课程的内容进行组织，对知识进行最小化分割，为读者构造了循序渐进的学习线索；在深入本质的层面上对汇编语言进行讲解；对关键环节进行深入的剖析。 显示更多 显示更少

Java及基于Java的技术 chm

( 【全美经典学习指导系列】02-统计学（第三版）【斯皮格尔,斯蒂芬斯著;杨纪龙,杜秀丽,姚奕,赵媛媛,梁志彬译】.pdf )

( 【全美经典学习指导系列】01-概率与统计（第二版）【斯皮格尔,希勒,斯里尼瓦桑著,孙山泽,戴中维译】.pdf )

( 【全美经典学习指导系列】04-Mathematica使用指南【尤金著,邓建松,彭冉冉译】.pdf )

【全美经典学习指导系列】04-Mathematica使用指南【尤金著,邓建松,彭冉冉译】.pdf )

【全美经典学习指导系列】03-离散数学【利普舒尔茨,利普森著,周兴和,孙志人,张学斌译】.pdf

【全美经典学习指导系列】02-统计学（第三版）【斯皮格尔,斯蒂芬斯著;杨纪龙,杜秀丽,姚奕,赵媛媛,梁志彬译】.pdf

【全美经典学习指导系列】01-概率与统计（第二版）【斯皮格尔,希勒,斯里尼瓦桑著,孙山泽,戴中维译】.pdf

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。

教材简介: 针对国内引进版教材一涌而上，教辅类图书空缺的现状，科学出版社经过专家推荐，从美国大规模引进一套高等院校的教辅类图书——全美经典学习指导系列。 　　美国麦格劳—希尔公司（McGraw－Hill）是享誉全球的金融、新闻及出版服务集团。其教育出版业务中一个历史悠久的品牌Schaums系列丛书，是著名的教学辅助用书系列，在美国在大学生中可谓人人皆知。自1938年第一本Schaums出版至今，目前已出版了700多个品种，涵盖了高等教育各类各门学科和课程，在六七十年代早期被译为“夏姆丛书”，成为麦格劳—希尔旗下最得意的品牌。 　　“全美经典学习指导系列”就是精选于麦格劳—希尔国际公司出版的一套经典学习辅导书，在国外被称为“Schaums Outline”。因为使用后能产生立竿见影的效果，国外每年都有成千上万的学生通过学习该系列提高了课堂测验和课程考试成绩。该套书在国外销售已超过3000万册！ 　　科学出版社首批推出的翻译版共有《概率统计》等41种，分属于数学、物理、力学、化学、电子电气、生物工程等多个学科，涉及学科之广、品种之多，在国内实属少见。该系列的译者也汇集了15所国内著名高校（如北大、清华、天大）的四十余名知名教师。 　　“洋教材教辅”大举挺进中国高校，对于拉近中国高校与世界一流大学的差距，使中国高校的教学更向国外高水平接轨，不失为一种捷径。这次科学出版社引进的“全美经典学习指导系列”品种丰富，学科涉及面广，改变了国内引进出版中学科集中、品种单一的局面，目前大部分引进图书集中在经济、管理、医学、计算机等几个学科。“全美经典学习指导系列”由于策划周全，编辑译者通力合作，在翻译和印刷质量上力图完美，而不单纯以时效为前提。改变了因时效问题，仓促出版，压缩翻译、编辑时间，导致出现质量问题，违背了引进“洋教材”的原本目的。而且“全美经典学习指导系列”适应面较广，虽然它并不与任何一本教材配套，但由于覆盖了学科的所有要点，可以说适合于国内任何一本现行的高校教材。