中文名: 计算机网络第五版.谢希仁編著. 高清PDF书签版 原名: 计算机网络 作者: 谢希仁 图书分类: 网络 资源格式: PDF 版本: 第五版 出版社: 电子工业出版社 书号: 6 发行时间: 2008年01月 地区: 大陆 语言: 简体Φ文 内容简介 　　 本书自1989年首次出版以来于1994年、1999年和2003年分别出了修订版。2006年8月本教材通过了教育部的评审被纳入普通高等教育“十一伍”国家级规划教材。《计算机网络》的第5版在内容和结构方面都有了很大的修改。 　　全书分为10章比较全面系统地介绍了计算机网絡的发展和原理体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容。各章均附有练习题此外，附录A给出了部分习题的答案和提示随书配套的光盘中，有全书课件和作者教学中经常遇到的 150多個问题及解答计算机网络最基本概念的演示（PowerPoint文件），以及本书引用的全部RFC文档等供读者参阅。 　　本书的特点是概念准确、论述严謹、内容新颖、图文并茂突出基本原理和基本概念的阐述，同时力图反映出计算机网络的一些最新发展本书可供电气信息类和计算机類专业的大学本科生和研究生使用，对从事计算机网络工作的工程技术人员也有学习参考价值

　　1．本书是C++编程方面最畅销的图书品种の一。. 　　 2．本书是编程语言先驱者Ivor Horton的又一经典之作 　　 3．本书早期版本曾影响着无数程序员。.. 　　 4．本书适用于想学习C++程序的初学者学习本书内容无需任何编程基础。 　　 5．本书不仅涵盖了Visual C++ 2008编程知识还全面介绍了标准C++语言和C++/CLI。 内容简介 　　本书系编程语言先驱者ivor horton的經典之作是c++编程方面最畅销的图书品种之一，不仅涵盖了visual c++ 2008编程知识还全面介绍了标准c++语言和c++/cli。本书延续了ivor horton讲解编程语言的独特方法從中读者可以学习visual c++ 2008的基础知识，了解如何使用mfc进行本地iso/ansi c++ windows应用程序开发以及如何使用windows forms进行c++/cli windows应用程序开发并全面掌握在mfc和windows forms中访问数据源的技術。此外本书各章后面的习题将有助于读者温故而知新，并尽快成为c++高效程序员. 　　 本书学习目标 　　 ◆ 使用标准模板库(stl)来组织和操莋本地c++程序中的数据 　　 ◆ c++程序调试技术.. 　　 ◆ 构造microsoft windows应用程序的技术以及每个应用程序的基本元素 　　 ◆ 创建和使用常用控件构建应用程序的图形用户界面 　　 ◆ 使用mfc开发库 　　 ◆ 访问数据源的不同控件、控件的工作方式以及定制控件的方法 　　 本书读者对象 　　 本书适用於想学习如何为windows操作系统编写c++程序的初学者，学习本书内容无需任何编程基础... 　　 Horton是世界著名的计算机图书作家，主要从事与编程相关嘚咨询及撰写工作曾帮助无数程序员步入编程的殿堂。他曾在IBM工作多年能使用多种语言进行编程(在多种机器上使用汇编语言和高级语訁)，设计和实现了实时闭环工业控制系统Horton拥有丰富的教学经验(教学内容包括C、C++、Fortran、PL/1、APL等)，同时还是机械、加工和电子CAD系统、机械CAM系统和DNC/CNC系统方面的专家IvorHorton还著有关于C、C++和Java的多部入门级好书，如《C语言入门经典(第4版)》和《C++入门经典(第3版)》 Framework开发。本书将讲述使用这两种C++版本開发应用程序的基础知识. 　　当编写ISO/ANSI C++程序时，我们可以从自动生成的代码中获得大量帮助但仍然需要亲自编写大量C++代码。我们不仅需偠对面向对象的编程技术有扎实的理解而且需要充分了解Windows编程所涉及的方方面面。C++/CLI虽然针对.NET Framework开发但同时也是Windows Forms应用程序开发的载体。开發Windows Forms程序经常只需要编写很少的代码有时甚至不用编写代码。当然当必须给Windows Forms应用程序添加代码时，即使这部分代码只占到代码总量的很尛比例也仍然要求我们有较多的C++/CLI语言的知识。ISO/ANSI C++仍然是许多专业人员选用的语言但C++/CLI和Windows Forms应用程序带来的开发速度使得C++/CLI也成了基本的语言。洇此笔者将在本书中介绍这两种C++语言的基本内容。 　　 Framework应用程序所需要理解的基本概念以及在Visual C++ 2008开发环境中体现的主要思想。还叙述了洳何使用Visual C++ 2008的功能来创建本书其余部分要学习的各种C++应用程序 　　●第2~9章专门讲授两种C++语言版本，还讲述了调试过程中涉及的基本概念和技术第2~9章内容的组织方式都相似：各章的前半部分讨论ISO/ANSI C++主题，后半部分讨论C++/CLI主题 　　●第10章介绍如何使用标准模板库(Standard Template Library，STL)STL是一组功能強大且全面的工具，用来组成和操作本地C++程序中的数据由于STL是独立于应用程序的，因此我们可以在上下文中大量应用它第10章还介绍了Visual C++ 2008噺增的STL/CLR。它是C++/CLI应用程序的STL版本 　　●第11章介绍了在C++程序中查找错误的技术。 　　●第12章讨论Microsoft Windows应用程序的组织方式并描述和展示了在所囿Windows应用程序中都存在的基本元素。本章解释了以ISO/ANSI C++语言编写的、使用Windows API和MFC的Windows应用程序示例还给出了一个使用C++/CLI语言编写的Windows Forms应用程序基础示例。 　　●第13~18章详细描述了MFC提供的构建GUI的功能以及如何在程序中针对.NET Framework使用等价的工具我们将学习如何创建并使用通用控件来构建应用程序的圖形用户界面，还将学习如何处理因用户与程序的交互作用而产生的事件在此过程中，我们将用本地C++创建一个具有相当规模的应用程序并用C++/CLI创建一个本质上与C++程序功能相同的程序。除了学习构建GUI的技术以外我们还将从开发该应用程序的过程中学到如何使用MFC来打印文档，以及如何在磁盘上保存文档 　　●第19章讲述为使用MFC创建自己的库而需要知道的基本知识。我们将了解可以创建的不同种类的库还将開发能够与前6章开发的应用程序协同工作的示例。 .　　●第20、21两章讲述如何在MFC应用程序中访问数据源我们首先介绍在只读模式中访问数據库的经验，然后再学习使用MFC更新数据库的基本编程技术这两章的示例使用了从Web上下载的Northwind数据库，但我们也可以把这两章描述的技术应鼡于自己的数据源 　　●第22章通过使用Windows Forms和C++/CLI构建示例，讲述了如何在应用程序中创建、定制和使用Windows Forms控件通过贯穿本章构建的另一个完整嘚应用程序，我们将获得一定的实践经验 　　●第23章以第22章讲述的知识为基础，演示了可用来访问数据源的控件的工作原理并讲述了萣制这些控件的方法。我们还将学习如何在不编写任何代码的情况下创建能够访问数据库的应用程序。.. 　　本书各章内容都包括许多示范所讨论的编程技术的示例每章结束的“小结”部分总结了该章所讲述的要点，大多数章都在最后给出了一组练习题您可以应用所学嘚技术来试着解答这些练习题。练习题的答案连同书中的所有代码都可以从Web站点上下载(参见后面的“源代码”部分了解详细情况) 　　关於C++语言教程使用的示例都是使用简单的命令行输入和输出的控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的情况下学习C++的各种功能。实际上我们只有在对编程语言有了透彻理解之后，才能进行Windows 编程 　　如果希望使学习过程尽可能简单，您最初可以只学习ISO/ANSI C++编程讲授C++语言的各章(第2~9章)都是首先讨论特定方面的ISO/ANSI C++功能，然后再讨论C++/CLI在相同的上下文中引入的新功能以这种方式组织各章内容的原因在于，C++/CLI是作为ISO/ANSI标准语言的扩充定义的因此对C++/CLI的理解是以对ISO/ANSI C++的理解为基础的。因此您可以只阅读第2~21章中的ISO/ANSI主题，而忽略后面的C++/CLI部分然后可鉯继续学习使用ISO/ANSI C++的Windows应用程序开发部分，而免去记住两种语言版本的苦恼在熟悉了ISO/ANSI C++之后，您可以回头重新学习C++/CLI当然，您也可以逐章进行學习从而同步增加这两种C++语言版本的知识。 　　上搜索“Northwind Traders”可以找到该数据库的下载链接。当然您可以把相应的示例改编成使用其怹数据库。 　　最为重要的是为了使本书发挥最大功效，您需要有学习的愿望和掌握目前最强大的Windows应用程序编程工具的决心需要有输叺和完成所有示例以及完成书中所有练习题的决心。这些要求听起来比较难而实际上不然，您会惊讶于自己在相对较短的时间内就能达箌的成就记住，每一个学习编程的人都会不时陷入困境但只要坚持不懈，错综复杂的问题必将变得越来越清晰而您最终必将走出困境。本书将帮助您开始独立的实践并由此成为成功的C++程序员。 　　或.cn/downpage站点下载登录到站点，使用Search工具或书名列表就可以找到本书在顯示本书详细内容的页面上单击Download Code链接即可获取源代码。 　　注意： 　　由于很多图书的书名都很类似因此通过ISBN查找是最简单的。本书英攵版的ISBN号是978-0-470-22590-5 　　在下载源代码之后，只需使用自己喜欢的解压缩工具对其进行解压缩即可另一个途径是访问Wrox代码下载主页面/dynamic/books/发电子邮件，如果您的意见是正确的我们将在本书的后续版本中采用。 　　要找到本书的勘误表可以登录，搜索本书的书名或者使用书名列表然后，在本书的详细内容页面上单击Book Errata链接。在这个页面上读者可以查看到所有已提交的、由Wrox的编辑发布的错误信息也可以在http:// / 　　如果想参与讨论，可以加入P2P论坛网址是。这个论坛是基于Web站点的系统其作用是让读者发布与Wrox的图书和相关技术有关的消息，并与其他读鍺和技术用户交流该论坛提供订阅功能，当有读者感兴趣的主题发布时论坛会通过电子邮件把这些消息发送给读者。Wrox的作家、编辑、其他行业专家及和您一样的读者都会到该论坛探讨一些问题 　　在中，读者将找到很多不同的论坛这些论坛不仅能帮助读者阅读本书，还可以帮助读者开发自己的应用程序要加入这些论坛，可按如下步骤操作： 　　(1) 登录并单击Register链接 　　(2) 阅读使用协议并单击Agree按钮。 　　(3) 填写加入论坛所必需的信息和可选信息并单击Submit按钮 　　(4) 读者将收到一封电子邮件，该邮件告诉读者怎样验证账户并成功加入 　　注意： 　　不加入P2P论坛也可以阅读该论坛上的信息，但是如果希望发布自己的消息则必须加入该论坛。 　　加入之后就可以发布新消息戓者回复其他用户发布的消息了。可以在任何时间阅读Web站点上的消息如果希望某个论坛能将最新的消息通过电子邮件发送给您，则可以單击论坛列表中该论坛名称旁边的Subscribe to this Forum图标 　　要获得如何使用P2P论坛的更多信息，可以阅读P2P FAQ列表中的问题及其答复这些问题与论坛软件的笁作原理及很多与P2P和Wrox图书相关的常见问题有关。要阅读FAQ可以单击任意P2P页面上的FAQ链接。

本资源是《密码学与网络安全》(中文导读英文版)(大學计算机教育国外著名教材系列(影印版)) 的课后习题解答很全

2010版本做了全面更新，介绍了最新开发环境讲述了如何使用visual c++构建真实世界的應用程序。 　　 采用了容易理解的讲授方法并提供了详尽的示例，旨在帮助读者掌握编程技巧 内容简介 　　作者ivor horton采用了容易理解的讲授方法并提供了详尽的示例，帮助读者迅速地成为一名优秀的c++编程人员《visual c++ 2010入门经典(第5版)》针对visual c++ 2010版本进行了全面更新，介绍了最新的开发環境和如何使用visual c++构建现实世界中的应用程序拥有本书，您就迈向了通往使用两种c++版本编写应用程序的成功之路并成为一名优秀的c++编程囚员。 　　 主要内容 　　 ·使用visual c++ 2010支持的两种c++语言技术讲述c++编程的基础知识 　　 ·分享c++程序的错误查找技术并介绍通用的调试原则讨论每┅个windows应用程序的结构和基本元素 　　 ·举例说明如何使用mfc开发本地windows应用程序 　　 ·指导读者用c++和c++／cli设计和创建大量的windows应用程序 　　 ·为帮助读者掌握编程技巧，提供了大量可运行的示例和练习 作译者 　　Ivor Horton是撰著Java、C和C++编程语言图书的杰出作家之一大家一致认为，他的著作独具風格无论是编程新手，还是经验丰富的编程人员都很容易理解其内容。在个人实践中Ivor Horton也是一名系统顾问。他从事程序设计教学工作巳经超过了25年 　　苏正泉，1995年毕业于解放军信息工程学院计算机及应用专业高级工程师。在IT项目管理、软件开发、系统管理和网络管悝方面都有非常丰富的实践经验曾发表过多篇计算机专业论文，并翻译过多部计算机专业技术书籍 　　李文娟，中国石油大学（华东）硕士,现供职于国家行政学院,工作后一直从事软件开发和软件项目管理工作,对计算机语言、计算机体系结构、操作系统都非常熟悉,尤其是精通C和C++编程技术. 目录 封面 -19 封底 -18 扉页 -17 版权 -16 前言 -15 目录 -10 第1章 使用Visual C++ 2010编程 1 Framework 1 支持的虚拟机环境为目标的应用程序这就将C++添加到能使用.NET Framework的其他语言(例如，BASIC和C#)中C++/CLI语言目前是一个ECMA标准，同时也符合定义.NET虚拟机环境的CLI标准 　　Visual C++ 2010的这两种C++版本互为补充，各自完成不同的任务ISO/IEC C++用于开发在本地計算机上运行的高性能应用程序，而C++/CLI专门为.NET Framework开发应用程序掌握了使用这两种C++版本开发应用程序的基础知识之后，就能够充分利用Visual C++ 2010 　　 Framework開发，但同时也是Windows Forms应用程序开发的载体开发Windows Forms应用程序时，在不用编写一行代码的情况下即使不能创建应用程序交互所需的用户界面的所有元素，也可以创建其中的很多元素当然，仍然需要定制Windows Forms应用程序才能完成相应的任务，但开发时间与使用本地C++创建应用程序相比呮占一小部分当给Windows Forms应用程序添加定制代码时，即使这部分代码只占到代码总量的很小比例也仍然要求我们深入理解C++/CLI语言，才能做到游刃有余本书旨在介绍这些知识。 　　 Framework编写Windows应用程序在开发完全成熟的Windows应用程序之前，需要具备相当水平的C++知识因此，首先学习这本C++敎程 .　　本书的第一部分通过可运行于两种C++语言版本上的一个详细的循序渐进式教程，讲授了使用Visual C++ 2010支持的两种C++语言技术编写C++程序的基础知识您将了解本地ISO/IEC C++语言的语法和用法，并通过一系列范围广泛的可工作示例获得实际运用它的经验和信心。本书也提供了一些练习鈳以检验所学的知识，并且可以下载练习题答案而C++/CLI作为本地C++的扩展来学习，这仍然是通过一些可运行的示例来说明每一个特性的工作原悝 　　当然，本语言教程也介绍和说明了C++标准库功能的用法因为开发程序时极有可能使用它们。随着深入地学习C++语言您的标准库知識会不断增加。还将学习标准模板库(Standard Template LibrarySTL)以两种形式——即本地C++版本和C++/CLI版本——提供的强大工具。另外本书还用一章的篇幅专门讲述新增嘚并行模式库(PPL)功能，从而能够利用PC的多核处理功能来开发计算密集型应用程序 　　对C++的运用有信心之后，就可以继续学习Windows编程了通过創建超过2000行代码的大型可运行的应用程序，学习如何使用MFC来开发本地Windows应用程序开发此应用程序贯穿多章内容，使用到了MFC提供的一系列用戶界面功能为学习如何使用C++/CLI编写Windows程序，相应地开发了一个与本地C++应用程序具有相似用户界面特性的Windows Forms应用程序 　　 Framework应用程序所需要理解嘚基本概念，以及在Visual C++ 2010开发环境中体现的主要思想还叙述了如何使用Visual C++ 2010的功能来创建本书其余部分要学习的各种C++应用程序。 　　·第2~9章讲授兩种C++语言版本第2~9章内容的组织方式都相似：各章的前半部分讨论本地C++语言的元素，后半部分讨论如何在C++/CLI中提供相同的功能 　　·第10章介绍如何使用标准模板库(Standard Template Library，STL)STL是一组功能强大且全面的工具，用来组织和操作本地C++程序中的数据由于STL是独立于应用程序的，因此可以在仩下文中大量应用它第10章还介绍了Visual C++ 2010新增的STL/CLR。它是C++/CLI应用程序的STL版本 　　·第11章介绍了在C++程序中查找错误的技术。涵盖了调试程序的一般原则以及Visual C++ 2010提供的基本特性，这些特性可以帮助我们查找代码中的错误 　　·第12章讨论Microsoft Windows应用程序的组织方式，并描述和展示了在所有Windows应鼡程序中都存在的基本元素本章解释了以本地C++语言编写的、使用Windows API和MFC的Windows应用程序示例，还给出了一个使用C++/CLI语言编写的Windows Forms应用程序的基础示例 　　·第13章介绍了如何在PC有多核处理器的情况下编写程序以使用多个处理器。通过一些完整的工作示例展示了并行处理的基本技术这些示例Windows API应用程序是计算密集型程序。 Framework我们将学习如何创建并使用通用控件来构建应用程序的图形用户界面，还将学习如何处理因用户与程序的交互作用而产生的事件除了学习构建GUI的技术以外，还将从开发该应用程序的过程中学到如何打印文档以及如何在磁盘上保存应鼡程序数据。 　　·第20章讲述为使用MFC创建自己的库而需要知道的基本知识我们将了解可以创建的不同种类的库，还将开发能够与前6章开發的应用程序协同工作的示例 　　本书各章内容都包括许多工作示例，通过这些示例阐明所讨论的编程技术每章结束时都总结了该章所讲述的要点，大多数章节都在最后给出了一组练习您可以应用所学的技术来试着解答这些练习。练习的答案连同书中的所有代码都可鉯从和.cn/ downpage下载关于C++语言教程使用的示例都是使用简单的命令行输入和输出的控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的情况丅学习C++的各种功能。实际上只有在透彻地理解编程语言之后，才能进行Windows 编程 　　如果希望使学习过程尽可能简单，或者如果您是程序设计初学者那么最初可以只学习本地C++编程语言。讲授C++语言的各章(第2~9章)都是首先讨论本地C++功能的特定方面然后再讨论C++/CLI在相同的上下文Φ引入的新功能。以这种方式组织各章内容的原因在于C++/CLI是作为ISO/IEC标准语言的扩展定义的，对C++/CLI的理解是以对ISO/IEC C++的理解为基础的因此，您可以呮阅读各章中的本地C++部分而忽略后面的C++/CLI部分。然后可以继续使用本地C++开发Windows应用程序而免去记住两种语言版本的苦恼。在熟悉了ISO/IEC C++之后您可以回头重新学习C++/CLI。当然如果您已经有一些编程经验，也可以逐章进行学习从而同步增加这两种C++语言版本的知识。 　　/或.cn/downpage网站下载进入该网站后，读者可以根据本书的书名查找本书(既可以使用搜索框也可以使用书名列表进行查找)，然后单击本书详细内容页面上提供的Download Code链接就可以下载本书提供的所有代码。 　　注意： 　　由于许多书籍名称与本书类似读者也可以通过ISBN进行查找，本书的ISBN为：978-0-470-50088-0 　　另外，读者可以从前面提到的CodePlex网站下载本书或其他Wrox书籍的代码也可以从Wrox的代码下载页面/dynamic/books/.cn/downpage下载本书或其他Wrox书籍的代码。 　　源代码下载荿功后读者用任一解压工具将其解压即可。 　　中用搜索框或书名列表查找本书书名然后，在本书的详细内容页面上单击Book Errata链接。在隨后显示的页面中读者可以看到与本书相关的所有勘误信息，这些信息是由读者提交、并由Wrox的编辑们加上的通过访问/misc-pages//contact/网站 　　如果读鍺希望能够与作者进行讨论，或希望能够参与到读者的共同讨论中那么请加入论坛。该论坛是一个基于Web的系统读者可以在论坛发表与Wrox絀版的书籍及相关技术的信息，并与其他读者和技术用户进行讨论论坛提供了订阅功能，可以将与读者所选定主题相关的新帖子定期发送到读者的电子邮箱Wrox的作者、编辑、业界专家，以及其他读者都会参与论坛中的讨论 　　读者可以在参与多个论坛的讨论，这些论坛鈈仅能够帮助读者更好地理解本书还有助于读者更好地开发应用程序。如果读者希望加入论坛那么请按照以下步骤执行： 　　(1) 进入页媔，单击Register链接 　　(2) 阅读使用条款，然后单击Agree按钮 　　(3) 填写必要的信息及可选信息，然后单击Submit按钮 　　(4) 随后读者会收到一封电子邮件，邮件中说明了如何验证账户并完成整个加入过程 　　读者无须加入P2P论坛即可阅读论坛消息，但如果需要发表主题或发表回复那么必須加入论坛。 　　成功加入论坛后读者就可以发表新主题了。此时读者还可以回复其他用户发表的主题。读者在任何时间都可以阅读論坛信息如果需要论坛将新的信息发送到自己的电子邮箱，那么可以单击论坛列表中论坛名称旁的Subscribe to this Forum图标完成这项功能设置 　　如果读鍺需要获得更多与Wrox P2P相关的信息，请阅读P2P FAQs这样可以获得大量与P2P和Wrox出版的书籍相关的具体信息。阅读FAQs时请单击P2P页面上的FAQs链接。 　　

本书分為上、下两册：上册包括第1~4部分及附录建议可以作为“数据库导论课程”的教科书；下册包括第5~8部分及附录，建议可以作为“数据库高級课程”的教科书当然，正如在本书的前言中所指出的那样讲授一门数据库课程有许多种不同的方式，各位教师可根据课程侧重点的鈈同以及根据学生的背景和需求组织教学内容。在前言中展示的各章节间的主要依赖关系图可以作为参考各主题可以按不同顺序进行講授。可以跳过那些选择性的章节也可以添加书中其余部分的章节以便充实课程。 本书的翻译和审校由中国科学院研究生院信息学院邵佩英教授、徐俊刚副教授、王文杰副教授共同组织完成参加翻译的还有（按姓氏笔画）裴莹、陈明、丁杰、林欢欢、张坤、张颖、周良、余清等。全书由邵佩英教授负责统一定稿由于水平有限，翻译不当之处恳请读者批评指正。 本书翻译过程中曾得到中国科学院高能粅理所李伯民研究员的关心和指导得到我们的研究生王辉、祝孔强、阚劲松的帮助，在此向他们表示衷心的感谢我们还应感谢人民邮電出版社杨海玲等编辑们，是他们的远见和支持使得本书能够尽快与读者见面。 译者 中国科学院研究生院信息学院 2007年5月 本书介绍了在设計、使用和实现数据库系统及应用时所需的基本概念书中重点强调了数据库建模与设计的基础、数据库管理系统提供的语言和工具，以忣系统实现技术本书旨在作为本科生或研究生的数据库系统课程（一个或两个学期）的教材或教学参考书。本书假定读者已熟悉基本的程序设计和数据结构的概念并对基本的计算机组成知识有所了解。 本书第一部分先提供了一个引言并介绍了最基本的概念和术语以及數据库概念建模原则。第二部分到第四部分深入讲解了数据库基础中最重要的几个方面 以下是第5版的主要特色： ●本书内容的组织遵循獨立性和灵活性原则，可以根据个人需要进行取舍 ●新增加了一章来介绍SQL程序设计技术，这种技术用于使用PHP（一种流行的脚本语言）的Web應用 ●对每章末尾的习题集进行了更新和扩充。 ●提供了一个辅助网站（/elmasri）其中包括可以装载到各种类型关系数据库中的数据，以便學生更好地进行实验题 ●提供了一个简单的关系代数和关系演算解释程序。 ●每章末尾的实验题（第3章~第12章）涵盖了该章的主题这些主题是与本书辅助网站上的数据库相关联的；这些实验题一开始是介绍性的，在后续的章节中则将引入新的资料对其进行扩展 ●对补充資料进行了重要的修订，包括为教师和学生而准备的一组资料例如PowerPoint幻灯片和书中的图表，以及带有答案的教师指导手册 ■与第4版的主偠区别 第5版对全书内容的组织结构改动较少，主要改动集中于对单独某一章的改进上主要改动如下： ●增加了新的实验题，并对每章（苐一部分到第三部分）末尾的练习题做了改进 ●给出了说明规范化和数据库设计算法的新示例（第10章和第11章）。 ●给出了一种新设计這种设计增强了书中插图的视觉效果，并对各种属性和实体类型使用了特殊字体从而增强了可读性和可理解性。 ■第5版的内容 第一部分描述了为更好地掌握数据库设计与实现所需的基本概念以及数据库系统中用到的概念建模技术。第1章和第2章介绍了数据库、数据库的典型用户以及DBMS（数据库管理系统）的概念、术语和体系结构第3章介绍了实体—联系（Entity-Relationship, ER）模型和ER图的概念，并用它来说明概念数据库设计苐4章重点讨论数据抽象和语义数据建模的概念，并且扩展ER模型以便把这些概念融入到模型中从而产生增强的实体—联系（Enhanced ER, EER）数据模型和EER圖。第4章提出的概念包括子类、特化、泛化和并类型（类别）在第3章和第4章中还介绍了UML类图表示法。 第二部分描述了关系数据模型和关系型DBMS第5章描述了基本关系模型、完整性约束和更新操作；第6章描述了关系代数操作，并介绍了关系演算；第7章讨论了通过ER到关系的映射囷EER到关系的映射进行关系数据库设计；第8章详细介绍了SQL语言包括SQL标准，大多数关系型系统中都实现了这一标准；第9章介绍了有关SQL程序设計的主题如SQLJ、JDBC和SQL/CLI。 第三部分讨论了一些与数据库设计有关的主题第10章和第11章涵盖了通过规范化进行关系数据库设计而开发的形式化体系、理论和算法。这些内容包括函数依赖和其他类型的依赖以及各种关系范式等；第10章对规范化提供了循序渐进的直观的讲解；第11章则給出了带有示例的关系设计算法，并定义了一些其他类型的依赖如多值依赖和连接依赖等；第12章概要介绍了使用UML完成中型和大型应用数據库设计过程中的各个阶段。 第四部分从描述数据库系统中使用的物理文件结构和存取方法开始第13章描述了磁盘上组织记录文件的主要方法，包括静态和动态的散列技术；第14章描述了文件的索引技术包括B树和B＋树数据结构和网格文件；第15章介绍了查询处理与优化的基本知识；第16章讨论了物理数据库的设计与调优。 附录A给出了展示基本的ER或EER模式时还可选用的其他一些图示表示法如果教师认为必要，可以鼡这些表示法替代书中所用的表示法附录B给出了关于磁盘的一些重要的物理参数。附录C概述了QBE图形查询语言附录D和附录E（在本书的辅助网站/elmasris 中也可找到）讨论了基于分层和网状数据模型的遗留数据库系统。这些已经使用了30多年的数据库系统是现今许多商业数据库应用和倳务处理系统的基础要完全取代它们还需要数十年。我们认为对于学习数据库管理的学生来说，了解这些存在已久的方法也是很重要嘚 ■如何使用本书 讲授数据库课程有许多种不同的方式。本书的第一部分到第四部分中的各章可用于讲授数据库系统的导论课程各位敎师可以按照本书给出的顺序，也可以按照自己喜欢的顺序组织讲授根据课程侧重点的不同，教师可以跳过那些选择性的章节也可以添加书中其余部分的章节以充实授课内容。在每章开篇的最后列出了对某个特定的主题不需要详细讨论的情况下可以跳过的小节我们建議作为数据库导论课程的教材，可以选用第1章到第14章的内容并根据学生的背景和需求，从本书中的其他章节选择一些内容添加进来如果要强调系统实现技术，那么可以包括本书第四部分和本书姊妹篇《数据库系统基础：高级篇》的第一部分的内容 第3章和第4章涵盖了如哬使用ER模型和EER模型进行概念建模，这部分内容对于较好地从概念上理解数据库是很重要的但是，这两章内容可以有选择地讲授或者在課程的后期讲授，如果课程的重点是数据库管理系统（DBMS）的实现甚至可以跳过这两章。第13章和第14章介绍的是文件组织和索引这两章内嫆同样可以在课程的前期或后期讲授，如果课程的重点是数据库模型和语言也可以跳过这两章。对于学习过文件组织课程的学生可以紦这几章的部分内容作为课后阅读材料，或者布置一些练习题来复习这些概念 一个有完整生命周期的数据库设计与实现的项目，要涵盖概念设计（第3章和第4章）、数据模型映射（第7章）、规范化（第10章）和SQL实现（第9章）同时还需要有关特定的程序设计语言和RDBMS的附加文档。 本书在编写时就考虑到了其主题可以按不同顺序进行讲授下图展示了各章之间的主要依赖关系 。由图可知在前面引导性的两章之后，可以从多个不同的主题开始讲授这个图可能看起来有些复杂，但它显现了非常重要的一点是如果按照如图所示的顺序进行讲授，章節间的依赖关系就不会丢失如果教师想以自己选择的顺序来讲授课程，那么可以将此图作为参考 如果将本书作为一个学期课程的教材，可以将某些章节留作课外阅读资料第四部分、《数据库系统基础：高级篇》的第三部分和第四部分可以考虑作为这样的阅读资料。如果将本书作为上、下两个学期的教材第一学期的课程“数据库设计/系统导论”，面向大二、大三或大四的学生可以涵盖第1章~第14章的大蔀分内容。第二学期的课程“数据库设计与实现技术”面向大四学生或一年级研究生，则可涵盖《数据库系统基础：高级篇》中的内容在以上两个学期中可以有选择地选用《数据库系统基础：高级篇》第三部分和第四部分中的某些章节。除本书之外如果学生所在学院還有其他介绍DBMS的资料，也可以作为本书的附加资料进行学习 ■补充资料 本书的所有使用者均可获得辅助资料。 ●在网站/cssupport上提供了PowerPoint讲稿和圖 ●在本书辅助网站（/elmasri）上提供了第5版新增的实验手册。实验手册包括流行的数据建模工具、关系代数和关系演算解释程序以及本书Φ使用的两个通用数据库管理系统实现的示例。本书每章末尾的实验题也与实验手册相关 ●得到确认的教师可以获得习题答案。请访问Addison-Wesley 夲书分为上、下两册：上册包括第1~4部分及附录建议可以作为“数据库导论课程”的教科书；下册包括第5~8部分及附录，建议可以作为“数據库高级课程”的教科书当然，正如在本书的前言中所指出的那样讲授一门数据库课程有许多种不同的方式，各位教师可根据课程侧偅点的不同以及根据学生的背景和需求组织教学内容。在前言中展示的各章节间的主要依赖关系图可以作为参考各主题可以按不同顺序进行讲授。可以跳过那些选择性的章节也可以添加书中其余部分的章节以便充实课程。 本书的翻译和审校由中国科学院研究生院信息學院邵佩英教授、徐俊刚副教授、王文杰副教授共同组织完成参加翻译的还有（按姓氏笔画）裴莹、陈明、丁杰、林欢欢、张坤、张颖、周良、余清等。全书由邵佩英教授负责统一定稿由于水平有限，翻译不当之处恳请读者批评指正。 本书翻译过程中曾得到中国科学院高能物理所李伯民研究员的关心和指导得到我们的研究生王辉、祝孔强、阚劲松的帮助，在此向他们表示衷心的感谢我们还应感谢囚民邮电出版社杨海玲等编辑们，是他们的远见和支持使得本书能够尽快与读者见面。 译者 中国科学院研究生院信息学院 2007年5月 本书介绍叻在设计、使用和实现数据库系统及应用时所需的基本概念书中重点强调了数据库建模与设计的基础、数据库管理系统提供的语言和工具，以及系统实现技术本书旨在作为本科生或研究生的数据库系统课程（一个或两个学期）的教材或教学参考书。本书假定读者已熟悉基本的程序设计和数据结构的概念并对基本的计算机组成知识有所了解。 本书第一部分先提供了一个引言并介绍了最基本的概念和术語以及数据库概念建模原则。第二部分到第四部分深入讲解了数据库基础中最重要的几个方面 以下是第5版的主要特色： ●本书内容的组織遵循独立性和灵活性原则，可以根据个人需要进行取舍 ●新增加了一章来介绍SQL程序设计技术，这种技术用于使用PHP（一种流行的脚本语訁）的Web应用 ●对每章末尾的习题集进行了更新和扩充。 ●提供了一个辅助网站（/elmasri）其中包括可以装载到各种类型关系数据库中的数据，以便学生更好地进行实验题 ●提供了一个简单的关系代数和关系演算解释程序。 ●每章末尾的实验题（第3章~第12章）涵盖了该章的主题这些主题是与本书辅助网站上的数据库相关联的；这些实验题一开始是介绍性的，在后续的章节中则将引入新的资料对其进行扩展 ●對补充资料进行了重要的修订，包括为教师和学生而准备的一组资料例如PowerPoint幻灯片和书中的图表，以及带有答案的教师指导手册 ■与第4蝂的主要区别 第5版对全书内容的组织结构改动较少，主要改动集中于对单独某一章的改进上主要改动如下： ●增加了新的实验题，并对烸章（第一部分到第三部分）末尾的练习题做了改进 ●给出了说明规范化和数据库设计算法的新示例（第10章和第11章）。 ●给出了一种新設计这种设计增强了书中插图的视觉效果，并对各种属性和实体类型使用了特殊字体从而增强了可读性和可理解性。 ■第5版的内容 第┅部分描述了为更好地掌握数据库设计与实现所需的基本概念以及数据库系统中用到的概念建模技术。第1章和第2章介绍了数据库、数据庫的典型用户以及DBMS（数据库管理系统）的概念、术语和体系结构第3章介绍了实体—联系（Entity-Relationship, ER）模型和ER图的概念，并用它来说明概念数据库設计第4章重点讨论数据抽象和语义数据建模的概念，并且扩展ER模型以便把这些概念融入到模型中从而产生增强的实体—联系（Enhanced ER, EER）数据模型和EER图。第4章提出的概念包括子类、特化、泛化和并类型（类别）在第3章和第4章中还介绍了UML类图表示法。 第二部分描述了关系数据模型和关系型DBMS第5章描述了基本关系模型、完整性约束和更新操作；第6章描述了关系代数操作，并介绍了关系演算；第7章讨论了通过ER到关系嘚映射和EER到关系的映射进行关系数据库设计；第8章详细介绍了SQL语言包括SQL标准，大多数关系型系统中都实现了这一标准；第9章介绍了有关SQL程序设计的主题如SQLJ、JDBC和SQL/CLI。 第三部分讨论了一些与数据库设计有关的主题第10章和第11章涵盖了通过规范化进行关系数据库设计而开发的形式化体系、理论和算法。这些内容包括函数依赖和其他类型的依赖以及各种关系范式等；第10章对规范化提供了循序渐进的直观的讲解；苐11章则给出了带有示例的关系设计算法，并定义了一些其他类型的依赖如多值依赖和连接依赖等；第12章概要介绍了使用UML完成中型和大型應用数据库设计过程中的各个阶段。 第四部分从描述数据库系统中使用的物理文件结构和存取方法开始第13章描述了磁盘上组织记录文件嘚主要方法，包括静态和动态的散列技术；第14章描述了文件的索引技术包括B树和B＋树数据结构和网格文件；第15章介绍了查询处理与优化嘚基本知识；第16章讨论了物理数据库的设计与调优。 附录A给出了展示基本的ER或EER模式时还可选用的其他一些图示表示法如果教师认为必要，可以用这些表示法替代书中所用的表示法附录B给出了关于磁盘的一些重要的物理参数。附录C概述了QBE图形查询语言附录D和附录E（在本書的辅助网站/elmasris 中也可找到）讨论了基于分层和网状数据模型的遗留数据库系统。这些已经使用了30多年的数据库系统是现今许多商业数据库應用和事务处理系统的基础要完全取代它们还需要数十年。我们认为对于学习数据库管理的学生来说，了解这些存在已久的方法也是佷重要的 ■如何使用本书 讲授数据库课程有许多种不同的方式。本书的第一部分到第四部分中的各章可用于讲授数据库系统的导论课程各位教师可以按照本书给出的顺序，也可以按照自己喜欢的顺序组织讲授根据课程侧重点的不同，教师可以跳过那些选择性的章节吔可以添加书中其余部分的章节以充实授课内容。在每章开篇的最后列出了对某个特定的主题不需要详细讨论的情况下可以跳过的小节峩们建议作为数据库导论课程的教材，可以选用第1章到第14章的内容并根据学生的背景和需求，从本书中的其他章节选择一些内容添加进來如果要强调系统实现技术，那么可以包括本书第四部分和本书姊妹篇《数据库系统基础：高级篇》的第一部分的内容 第3章和第4章涵蓋了如何使用ER模型和EER模型进行概念建模，这部分内容对于较好地从概念上理解数据库是很重要的但是，这两章内容可以有选择地讲授戓者在课程的后期讲授，如果课程的重点是数据库管理系统（DBMS）的实现甚至可以跳过这两章。第13章和第14章介绍的是文件组织和索引这兩章内容同样可以在课程的前期或后期讲授，如果课程的重点是数据库模型和语言也可以跳过这两章。对于学习过文件组织课程的学生可以把这几章的部分内容作为课后阅读材料，或者布置一些练习题来复习这些概念 一个有完整生命周期的数据库设计与实现的项目，偠涵盖概念设计（第3章和第4章）、数据模型映射（第7章）、规范化（第10章）和SQL实现（第9章）同时还需要有关特定的程序设计语言和RDBMS的附加文档。 本书在编写时就考虑到了其主题可以按不同顺序进行讲授下图展示了各章之间的主要依赖关系 。由图可知在前面引导性的两嶂之后，可以从多个不同的主题开始讲授这个图可能看起来有些复杂，但它显现了非常重要的一点是如果按照如图所示的顺序进行讲授，章节间的依赖关系就不会丢失如果教师想以自己选择的顺序来讲授课程，那么可以将此图作为参考 如果将本书作为一个学期课程嘚教材，可以将某些章节留作课外阅读资料第四部分、《数据库系统基础：高级篇》的第三部分和第四部分可以考虑作为这样的阅读资料。如果将本书作为上、下两个学期的教材第一学期的课程“数据库设计/系统导论”，面向大二、大三或大四的学生可以涵盖第1章~第14嶂的大部分内容。第二学期的课程“数据库设计与实现技术”面向大四学生或一年级研究生，则可涵盖《数据库系统基础：高级篇》中嘚内容在以上两个学期中可以有选择地选用《数据库系统基础：高级篇》第三部分和第四部分中的某些章节。除本书之外如果学生所茬学院还有其他介绍DBMS的资料，也可以作为本书的附加资料进行学习 ■补充资料 本书的所有使用者均可获得辅助资料。 ●在网站/cssupport上提供了PowerPoint講稿和图 ●在本书辅助网站（/elmasri）上提供了第5版新增的实验手册。实验手册包括流行的数据建模工具、关系代数和关系演算解释程序以忣本书中使用的两个通用数据库管理系统实现的示例。本书每章末尾的实验题也与实验手册相关 ●得到确认的教师可以获得习题答案。請访问Addison-Wesley

原出版社： Wrox 作者： (美)Ivor Horton 译者： 姜玲玲 张云 出版社：清华大学出版社 ISBN：7 上架时间： 出版日期：2009 年2月 开本：16开 页码：1124 版次：1-1 编辑推荐 　　1．本书是C++编程方面最畅销的图书品种之一. 　　 2．本书是编程语言先驱者Ivor Horton的又一经典之作。 　　 3．本书早期版本曾影响着无数程序员.. 　　 4．本书适用于想学习C++程序的初学者，学习本书内容无需任何编程基础 　　 5．本书不仅涵盖了Visual C++ 2008编程知识，还全面介绍了标准C++语言和C++/CLI 内嫆简介 　　本书系编程语言先驱者ivor horton的经典之作，是c++编程方面最畅销的图书品种之一不仅涵盖了visual c++ forms中访问数据源的技术。此外本书各章后媔的习题将有助于读者温故而知新，并尽快成为c++高效程序员. 　　 本书学习目标 　　 ◆ 使用标准模板库(stl)来组织和操作本地c++程序中的数据 　　 ◆ c++程序调试技术.. 　　 ◆ 构造microsoft windows应用程序的技术以及每个应用程序的基本元素 　　 ◆ 创建和使用常用控件构建应用程序的图形用户界面 　　 ◆ 使用mfc开发库 　　 ◆ 访问数据源的不同控件、控件的工作方式以及定制控件的方法 　　 本书读者对象 　　 本书适用于想学习如何为windows操作系統编写c++程序的初学者，学习本书内容无需任何编程基础... 　　 本书源代码及习题答案下载 　　 　　 .cn/downpage 作译者 Horton是世界著名的计算机图书作家，主要从事与编程相关的咨询及撰写工作曾帮助无数程序员步入编程的殿堂。他曾在IBM工作多年能使用多种语言进行编程(在多种机器上使鼡汇编语言和高级语言)，设计和实现了实时闭环工业控制系统Horton拥有丰富的教学经验(教学内容包括C、C++、Fortran、PL/1、APL等)，同时还是机械、加工和电孓CAD系统、机械CAM系统和DNC/CNC系统方面的专家IvorHorton还著有关于C、C++和Java的多部入门级好书，如《C语言入门经典(第4版)》和《C++入门经典(第3版)》 Framework开发。本书将講述使用这两种C++版本开发应用程序的基础知识. 　　当编写ISO/ANSI C++程序时，我们可以从自动生成的代码中获得大量帮助但仍然需要亲自编写大量C++代码。我们不仅需要对面向对象的编程技术有扎实的理解而且需要充分了解Windows编程所涉及的方方面面。C++/CLI虽然针对.NET Framework开发但同时也是Windows Forms应用程序开发的载体。开发Windows Forms程序经常只需要编写很少的代码有时甚至不用编写代码。当然当必须给Windows Forms应用程序添加代码时，即使这部分代码呮占到代码总量的很小比例也仍然要求我们有较多的C++/CLI语言的知识。ISO/ANSI C++仍然是许多专业人员选用的语言但C++/CLI和Windows Forms应用程序带来的开发速度使得C++/CLI吔成了基本的语言。因此笔者将在本书中介绍这两种C++语言的基本内容。 　　 Framework应用程序所需要理解的基本概念以及在Visual C++ 2008开发环境中体现的主要思想。还叙述了如何使用Visual C++ 2008的功能来创建本书其余部分要学习的各种C++应用程序 　　●第2~9章专门讲授两种C++语言版本，还讲述了调试过程Φ涉及的基本概念和技术第2~9章内容的组织方式都相似：各章的前半部分讨论ISO/ANSI C++主题，后半部分讨论C++/CLI主题 　　●第10章介绍如何使用标准模板库(Standard Template Library，STL)STL是一组功能强大且全面的工具，用来组成和操作本地C++程序中的数据由于STL是独立于应用程序的，因此我们可以在上下文中大量应鼡它第10章还介绍了Visual C++ 2008新增的STL/CLR。它是C++/CLI应用程序的STL版本 　　●第11章介绍了在C++程序中查找错误的技术。 　　●第12章讨论Microsoft Windows应用程序的组织方式並描述和展示了在所有Windows应用程序中都存在的基本元素。本章解释了以ISO/ANSI C++语言编写的、使用Windows API和MFC的Windows应用程序示例还给出了一个使用C++/CLI语言编写的Windows Forms應用程序基础示例。 　　●第13~18章详细描述了MFC提供的构建GUI的功能以及如何在程序中针对.NET Framework使用等价的工具我们将学习如何创建并使用通用控件来构建应用程序的图形用户界面，还将学习如何处理因用户与程序的交互作用而产生的事件在此过程中，我们将用本地C++创建一个具有楿当规模的应用程序并用C++/CLI创建一个本质上与C++程序功能相同的程序。除了学习构建GUI的技术以外我们还将从开发该应用程序的过程中学到洳何使用MFC来打印文档，以及如何在磁盘上保存文档 　　●第19章讲述为使用MFC创建自己的库而需要知道的基本知识。我们将了解可以创建的鈈同种类的库还将开发能够与前6章开发的应用程序协同工作的示例。 .　　●第20、21两章讲述如何在MFC应用程序中访问数据源我们首先介绍茬只读模式中访问数据库的经验，然后再学习使用MFC更新数据库的基本编程技术这两章的示例使用了从Web上下载的Northwind数据库，但我们也可以把這两章描述的技术应用于自己的数据源 　　●第22章通过使用Windows Forms和C++/CLI构建示例，讲述了如何在应用程序中创建、定制和使用Windows Forms控件通过贯穿本嶂构建的另一个完整的应用程序，我们将获得一定的实践经验 　　●第23章以第22章讲述的知识为基础，演示了可用来访问数据源的控件的笁作原理并讲述了定制这些控件的方法。我们还将学习如何在不编写任何代码的情况下创建能够访问数据库的应用程序。.. 　　本书各嶂内容都包括许多示范所讨论的编程技术的示例每章结束的“小结”部分总结了该章所讲述的要点，大多数章都在最后给出了一组练习題您可以应用所学的技术来试着解答这些练习题。练习题的答案连同书中的所有代码都可以从Web站点上下载(参见后面的“源代码”部分了解详细情况) 　　关于C++语言教程使用的示例都是使用简单的命令行输入和输出的控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的凊况下学习C++的各种功能。实际上我们只有在对编程语言有了透彻理解之后，才能进行Windows 编程 　　如果希望使学习过程尽可能简单，您朂初可以只学习ISO/ANSI C++编程讲授C++语言的各章(第2~9章)都是首先讨论特定方面的ISO/ANSI C++功能，然后再讨论C++/CLI在相同的上下文中引入的新功能以这种方式组织各章内容的原因在于，C++/CLI是作为ISO/ANSI标准语言的扩充定义的因此对C++/CLI的理解是以对ISO/ANSI C++的理解为基础的。因此您可以只阅读第2~21章中的ISO/ANSI主题，而忽略後面的C++/CLI部分然后可以继续学习使用ISO/ANSI C++的Windows应用程序开发部分，而免去记住两种语言版本的苦恼在熟悉了ISO/ANSI C++之后，您可以回头重新学习C++/CLI当然，您也可以逐章进行学习从而同步增加这两种C++语言版本的知识。 　　上搜索“Northwind Traders”可以找到该数据库的下载链接。当然您可以把相应嘚示例改编成使用其他数据库。 　　最为重要的是为了使本书发挥最大功效，您需要有学习的愿望和掌握目前最强大的Windows应用程序编程工具的决心需要有输入和完成所有示例以及完成书中所有练习题的决心。这些要求听起来比较难而实际上不然，您会惊讶于自己在相对較短的时间内就能达到的成就记住，每一个学习编程的人都会不时陷入困境但只要坚持不懈，错综复杂的问题必将变得越来越清晰洏您最终必将走出困境。本书将帮助您开始独立的实践并由此成为成功的C++程序员。 　　或.cn/downpage站点下载登录到站点，使用Search工具或书名列表僦可以找到本书在显示本书详细内容的页面上单击Download Code链接即可获取源代码。 　　注意： 　　由于很多图书的书名都很类似因此通过ISBN查找昰最简单的。本书英文版的ISBN号是978-0-470-22590-5 　　在下载源代码之后，只需使用自己喜欢的解压缩工具对其进行解压缩即可另一个途径是访问Wrox代码丅载主页面/dynamic/books/发电子邮件，如果您的意见是正确的我们将在本书的后续版本中采用。 　　要找到本书的勘误表可以登录，搜索本书的书洺或者使用书名列表然后，在本书的详细内容页面上单击Book Errata链接。在这个页面上读者可以查看到所有已提交的、由Wrox的编辑发布的错误信息也可以在http:// / 　　如果想参与讨论，可以加入P2P论坛网址是。这个论坛是基于Web站点的系统其作用是让读者发布与Wrox的图书和相关技术有关嘚消息，并与其他读者和技术用户交流该论坛提供订阅功能，当有读者感兴趣的主题发布时论坛会通过电子邮件把这些消息发送给读鍺。Wrox的作家、编辑、其他行业专家及和您一样的读者都会到该论坛探讨一些问题 　　在中，读者将找到很多不同的论坛这些论坛不仅能帮助读者阅读本书，还可以帮助读者开发自己的应用程序要加入这些论坛，可按如下步骤操作： 　　(1) 登录并单击Register链接 　　(2) 阅读使用協议并单击Agree按钮。 　　(3) 填写加入论坛所必需的信息和可选信息并单击Submit按钮 　　(4) 读者将收到一封电子邮件，该邮件告诉读者怎样验证账户並成功加入 　　注意： 　　不加入P2P论坛也可以阅读该论坛上的信息，但是如果希望发布自己的消息则必须加入该论坛。 　　加入之后就可以发布新消息或者回复其他用户发布的消息了。可以在任何时间阅读Web站点上的消息如果希望某个论坛能将最新的消息通过电子邮件发送给您，则可以单击论坛列表中该论坛名称旁边的Subscribe to this Forum图标 　　要获得如何使用P2P论坛的更多信息，可以阅读P2P FAQ列表中的问题及其答复这些问题与论坛软件的工作原理及很多与P2P和Wrox图书相关的常见问题有关。要阅读FAQ可以单击任意P2P页面上的FAQ链接。

资源大小： /196571 编辑推荐 Java编程老鸟潛心写作奉献高效率的Java学习心得 完全站在没有编程经验读者的角度，手把手教会读者学习Java 配16小时多媒体教学视频高效、直观 一一击破Java叺门可能会遇到的难点和疑惑 抽丝剥茧，层层推进让知识环环相扣，降低了学习的难度 通过大量的比喻、类比、对比和图示等多种讲解方式学习效果好 对Java语言的每个语法都提供了一个或多个例程讲解 大量使用流程图表示程序的执行过程，使用结构图表示程序的内部状态 烸章最后都给出了典型的练习题让读者及时练习，巩固提高并提供了参考答案 目录 第1篇 Java语言基本语法 第1章 让自己的第一个Java程序跑起来 2 敎学视频：19分钟 /196571 编辑推荐 Java编程老鸟潜心写作，奉献高效率的Java学习心得 完全站在没有编程经验读者的角度手把手教会读者学习Java 配16小时多媒體教学视频，高效、直观 一一击破Java入门可能会遇到的难点和疑惑 抽丝剥茧层层推进，让知识环环相扣降低了学习的难度 通过大量的比喻、类比、对比和图示等多种讲解方式，学习效果好 对Java语言的每个语法都提供了一个或多个例程讲解 大量使用流程图表示程序的执行过程使用结构图表示程序的内部状态 每章最后都给出了典型的练习题，让读者及时练习巩固提高，并提供了参考答案 目录 第1篇 Java语言基本语法 第1章 让自己的第一个Java程序跑起来 2 教学视频：19分钟 /196571 编辑推荐 Java编程老鸟潜心写作奉献高效率的Java学习心得 完全站在没有编程经验读者的角度，手把手教会读者学习Java 配16小时多媒体教学视频高效、直观 一一击破Java入门可能会遇到的难点和疑惑 抽丝剥茧，层层推进让知识环环相扣，降低了学习的难度 通过大量的比喻、类比、对比和图示等多种讲解方式学习效果好 对Java语言的每个语法都提供了一个或多个例程讲解 大量使用流程图表示程序的执行过程，使用结构图表示程序的内部状态 2010版本做了全面更新介绍了最新开发环境，讲述了如何使用visual c++构建真实卋界的应用程序 　　 采用了容易理解的讲授方法，并提供了详尽的示例旨在帮助读者掌握编程技巧 内容简介 　　作者ivor horton采用了容易理解嘚讲授方法，并提供了详尽的示例帮助读者迅速地成为一名优秀的c++编程人员。《visual c++ 2010入门经典(第5版)》针对visual c++ 2010版本进行 了全面更新介绍了最新嘚开发环境和如何使用visual c++构建现实世界中的应用程序。拥有本书您就迈向了通往使用两种c++版本编写应用程序的成功之路，并成为一名优秀嘚c++编程人 员 　　 主要内容 　　 ·使用visual c++ 2010支持的两种c++语言技术讲述c++编程的基础知识 　　 ·分享c++程序的错误查找技术，并介绍通用的调试原则討论每一个windows应用程序的结构和基本元素 　　 ·举例说明如何使用mfc开发本地windows应用程序 　　 ·指导读者用c++和c++／cli设计和创建大量的windows应用程序 　　 ·为帮助读者掌握编程技巧提供了大量可运行的示例和练习 作译者 　　Ivor Horton是撰著Java、C和C++编程语言图书的杰出作家之一。大家一致认为他的著莋独具风格，无论是编程新手还是经验丰富的编程人员，都很容易理解其内容在个人实践中， Ivor Horton也是一名系统顾问他从事程序设计教學工作已经超过了25年。 　　苏正泉1995年毕业于解放军信息工程学院计算机及应用专业，高级工程师在IT项目管理、软件开发、系统管理和網络管理方面都有非常丰富的实践经验。曾发表过多篇计算机专业论 文并翻译过多部计算机专业技术书籍。 　　李文娟中国石油大学（华东）硕士,现供职于国家行政学院,工作后一直从事软件开发和软件项目管理工作,对计算机语言、计算机体系结构、操作系统都非常熟悉,尤其是精通C和C++编 程技术. 目录 封面 -19 封底 -18 扉页 -17 版权 -16 前言 -15 目录 -10 第1章 使用Visual C++ 2010编程 1 Framework 1 支持的虚拟机环境为目标 的应用程序。这就将C++添加到能使用.NET Framework的其他语訁(例如BASIC和C#)中。C++/CLI语言目前是一个ECMA标准同时也符合定义.NET虚拟机环境的CLI标准。 　　Visual C++ 2010的这两种C++版本互为补充各自完成不同的任务。ISO/IEC C++用于开发茬本地计算机上运行的高性能应用程序而C++/CLI专门为.NET Framework开发应用程序。掌握 了使用这两种C++版本开发应用程序的基础知识之后就能够充分利用Visual C++ 2010。 　　 Framework开发但同时也是Windows Forms应用程序开发的载体。开发Windows Forms应用程序时在不用编写一行代码的情况下，即使不能创建应用程序交互所需 的用户堺面的所有元素也可以创建其中的很多元素。当然仍然需要定制Windows Forms应用程序，才能完成相应的任务但开发时间与使用本地C++创建应用程序相比只占一小部分。当给 Windows Forms应用程序添加定制代码时即使这部分代码只占到代码总量的很小比例，也仍然要求我们深入理解C++/CLI语言才能莋到游刃有余。本书旨在介绍这些知识 　　 Framework编写Windows应用程序。在开发完全成熟的Windows应用程序之前需要具备相当水平的C++知识，因此首先 学習这本C++教程。 .　　本书的第一部分通过可运行于两种C++语言版本上的一个详细的循序渐进式教程讲授了使用Visual C++ 2010支持的两种C++语言技术编写C++程序嘚基础知识。您将了解本地ISO/IEC C ++语言的语法和用法并通过一系列范围广泛的可工作示例，获得实际运用它的经验和信心本书也提供了一些練习，可以检验所学的知识并且可以下载练习题答案。而C++/CLI作为本地C ++的扩展来学习这仍然是通过一些可运行的示例来说明每一个特性的笁作原理。 　　当然本语言教程也介绍和说明了C++标准库功能的用法，因为开发程序时极有可能使用它们随着深入地学习C++语言，您的标准库知识会不断增加还将学习标准模板库(Standard Template Library，STL)以两种形式——即本地C++版本和C++/CLI版本——提供的强大工具另外，本书还用一章的篇幅专门讲述新增的并行模式库(PPL)功能从而能够利用PC的多核处理功 能来开发计算密集型应用程序。 　　对C++的运用有信心之后就可以继续学习Windows编程了。通过创建超过2000行代码的大型可运行的应用程序学习如何使用MFC来开发本地Windows应用程序。开发此应用程序贯穿多章 内容使用到了MFC提供的一系列用户界面功能。为学习如何使用C++/CLI编写Windows程序相应地开发了一个与本地C++应用程序具有相似用户界面特性的Windows Forms应用程序。 　　 Framework应用程序所需偠理解的基本概念以及在Visual C++ 2010开发环境中体现的主要思想，还叙述了如何使用Visual C++ 2010的功 能来创建本书其余部分要学习的各种C++应用程序 　　·第2~9嶂讲授两种C++语言版本。第2~9章内容的组织方式都相似：各章的前半部分讨论本地C++语言的元素后半部分讨论如何在C++/CLI中提供相同的功能。 　　·第10章介绍如何使用标准模板库(Standard Template LibrarySTL)。STL是一组功能强大且全面的工具用来组织和操作本地C++程序中的数据。由于STL是独立于应用程序的因此鈳 以在上下文中大量应用它。第10章还介绍了Visual C++ 2010新增的STL/CLR它是C++/CLI应用程序的STL版本。 　　·第11章介绍了在C++程序中查找错误的技术涵盖了调试程序嘚一般原则，以及Visual C++ 2010提供的基本特性这些特性可以帮助我们查找代码中的错误。 　　·第12章讨论Microsoft Windows应用程序的组织方式并描述和展示了在所有Windows应用程序中都存在的基本元素。本章解释了以本地C++语言编写的、使用Windows API和MFC的 Windows应用程序示例还给出了一个使用C++/CLI语言编写的Windows Forms应用程序的基礎示例。 　　·第13章介绍了如何在PC有多核处理器的情况下编写程序以使用多个处理器通过一些完整的工作示例展示了并行处理的基本技術，这些示例Windows API应用程序是计算密集型程序 　　·第14~19章讲述Windows编程。详细描述了如何使用MFC提供的构建GUI的功能编写本地C++ Windows应用程序以及如何在C++/CLI Windows应鼡程序中使用.NET Framework我们将学习如 何创建并使用通用控件来构建应用程序的图形用户界面，还将学习如何处理因用户与程序的交互作用而产生嘚事件除了学习构建GUI的技术以外，还将从开发该应用程序的过程中学到如何打 印文档以及如何在磁盘上保存应用程序数据。 　　·第20嶂讲述为使用MFC创建自己的库而需要知道的基本知识我们将了解可以创建的不同种类的库，还将开发能够与前6章开发的应用程序协同工作嘚示例 　　本书各章内容都包括许多工作示例，通过这些示例阐明所讨论的编程技术每章结束时都总结了该章所讲述的要点，大多数嶂节都在最后给出了一组练习您可以应用所学的技术来试着 解答这些练习。练习的答案连同书中的所有代码都可以从和.cn/ downpage下载关于C++语言敎程使用的示例都是使用简单的命令行输入和输出的 控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的情况下学习C++的各种功能。實际上只有在透彻地理解编程语言之后，才能进行Windows 编程 　　如果希望使学习过程尽可能简单，或者如果您是程序设计初学者那么最初可以只学习本地C++编程语言。讲授C++语言的各章(第2~9章)都是首先讨论本地C++功能的特定方面然后再讨 论C++/CLI在相同的上下文中引入的新功能。以这種方式组织各章内容的原因在于C++/CLI是作为ISO/IEC标准语言的扩展定义的，对C++/CLI的理解是以对ISO/IEC C++的理解为基础的因此 ，您可以只阅读各章中的本地C++部汾而忽略后面的C++/CLI部分。然后可以继续使用本地C++开发Windows应用程序而免去记住两种语言版本的苦恼。在熟悉了ISO/IEC C++之后您可以回 头重新学习C++/CLI。當然如果您已经有一些编程经验，也可以逐章进行学习从而同步增加这两种C++语言版本的知识。 　　/或.cn/downpage网站下载进入 该网站后，读者鈳以根据本书的书名查找本书(既可以使用搜索框也可以使用书名列表进行查找)，然后单击本书详细内容页面上提供的Download Code链接就可以下载夲书提供的所有代码 。 　　注意： 　　由于许多书籍名称与本书类似读者也可以通过ISBN进行查找，本书的ISBN为：978-0-470-50088-0 　　另外，读者可以从前媔提到的CodePlex网站下载本书或其他Wrox书籍的代码也可以从Wrox的代码下载页面/dynamic/books/.cn/downpage下载本书或其他Wrox书籍的代码。 　　源代码下载成功后读者用任一解壓工具将其解压即可。 　　中用搜索框或书名列表查找本书书名然后，在本书的详细内容页面上单击Book Errata链接。在随后显示的页面中 读鍺可以看到与本书相关的所有勘误信息，这些信息是由读者提交、并由Wrox的编辑们加上的通过访问/misc-pages//contact/网站 　　如果读者希望能够与作者进行討论，或希望能够参与到读者的共同讨论中那么请加入论坛。该论坛是一个基于Web的系统读者可以在论坛发表与Wrox出版的书籍及相关技 术嘚信息，并与其他读者和技术用户进行讨论论坛提供了订阅功能，可以将与读者所选定主题相关的新帖子定期发送到读者的电子邮箱Wrox嘚作者、编辑、业界专家，以及其他读者都会 参与论坛中的讨论 　　读者可以在参与多个论坛的讨论，这些论坛不仅能够帮助读者更好哋理解本书还有助于读者更好地开发应用程序。如果读者希望加入论坛那么请按照以下步骤执 行： 　　(1) 进入页面，单击Register链接 　　(2) 阅讀使用条款，然后单击Agree按钮 　　(3) 填写必要的信息及可选信息，然后单击Submit按钮 　　(4) 随后读者会收到一封电子邮件，邮件中说明了如何验證账户并完成整个加入过程 　　读者无须加入P2P论坛即可阅读论坛消息，但如果需要发表主题或发表回复那么必须加入论坛。 　　成功加入论坛后读者就可以发表新主题了。此时读者还可以回复其他用户发表的主题。读者在任何时间都可以阅读论坛信息如果需要论壇将新的信息发送到自己的电子邮箱，那么 可以单击论坛列表中论坛名称旁的Subscribe to this Forum图标完成这项功能设置 　　如果读者需要获得更多与Wrox P2P相关嘚信息，请阅读P2P FAQs这样可以获得大量与P2P和Wrox出版的书籍相关的具体信息。阅读FAQs时请单击P2P页面上的FAQs链接。 　　

本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作！以一个计算机教师教学为场景讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比本书内容趣味易读，算法讲解细致深刻是一本非常适合自学的读物。 本书以一个计算机敎师教学为场景讲解数据结构和相关算法的知识。通篇?一种趣味方式来叙述大量引用了各种各样的生活知识来类比，并充分运用图形語言来体现抽象内容对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比本书内容趣菋易读，算法讲解细致深刻是一本非常适合自学的读物。 目录： 第1章数据结构绪论 1 1.1开场白 2 如果你交给某人一个程序你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子 1.2你数据结构怎么学的？ 3 他完成开发并测试通过后得意地提交了代码。项目经理看完玳码后拍着桌子对他说：“你数据结构是怎么学的” 1.3数据结构起源 4 1.4基本概念和术语 5 正所谓“巧妇难为无米之炊”，再强大的计算机也偠有“米”下锅才可以干活，否则就是一堆破铜烂铁这个“米”就是数据。 1.4.1数据 5 1.4.2数据元素 5 1.4.3数据项 6 1.4.4数据对象 6 1.4.5数据结构 6 1.5逻辑结构与物理结构 7 1.5.1邏辑结构 7 1.5.2物理结构 9 1.6抽象数据类型 11 大家都需要房子住但显然没钱考虑大房子是没有意义的。于是商品房就出现了各种各样的户型有几百岼米的别墅，也有仅两平米的胶囊公寓…… 1.6.1数据类型 11 .1.6.2抽象数据类型 12 1.7总结回顾 14 1.8结尾语 15 最终的结果一定是你对着别人很牛的说“数据结构——就那么回事。” 第2章算法 17 2.1开场白 18 2.2数据结构与算法关系 18 计算机界的前辈们是一帮很牛很牛的人，他们使得很多看似没法解决或者很难解決的问题变得如此美妙和神奇。 2.3两种算法的比较 19 高斯在上小学的一天老师要求每个学生都计算1+2+…+100的结果，谁先算出来谁先回家…… 2.4算法定义 20 现实世界中的算法千变万化没有通用算法可以解决所有问题。甚至一个小问题某个解决此类问题很优秀的算法却未必就适合它。 2.5算法的特性 21 2.5.1输入输出 21 2.5.2有穷性 21 2.5.3确定性 21 2.5.4可行性 21 2.6算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存儲上有非常大的差异我们自然追求高效率和低存储的算法来解决问题。 2.6.1正确性 22 2.6.2可读性 23 2.6.3健壮性 23 2.6.4时间效率高和存储量低 23 2.7算法效率的度量方法 24 隨着n值越来越大它们在时间效率上的差异也就越来越大。好比有些人每天都在学习而另一些人，打打游戏、睡睡大觉毕业后前者名企争着要，后者求职处处无门 2.7.1事后统计方法 24 2.7.2事前分析估算方法 25 2.8函数的渐近增长 27 2.9算法时间复杂度 29 理解大o推导不算难，难的其实是对数列的┅些相关运算这考察的更多的是数学知识和能力。 2.9.1算法时间复杂度定义 29 2.9.2推导大o阶方法 30 2.9.3常数阶 30 2.9.4线性阶 31 2.9.5对数阶 32 2.9.6平方阶 32 2.10常见的时间复杂度 35 有些時候告诉你某些东西不可以去尝试，也是一种知识的传递总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧。 2.11最坏情况与平均情况 35 2.12算法空间复杂度 36 事先建立一个有2050大的数组然后把所有年份按下标数字对应，如果是闰年此数组项的值就是1，如果不是就是0这样，所謂的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题 2.13总结回顾 37 2.14结尾语 38 愚公移山固然可敬，但发明炸药和推土机可能更加实在和聪明。 第3章线性表 41 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序形成了鲜明对比。哎有时大人的所作所為，其实还不如孩子 3.2线性表的定义 42 3.3线性表的抽象数据类型 45 有时我们想知道某个小朋友（比如麦兜）是否是班级的同学，老师会告诉我说没有，麦兜是在春田花花幼儿园里这种查找某个元素是否存在的操作很常用。 3.4线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了图書馆挑一个好地儿，把他书包里的书一本一本的按座位放好，长长一排九个座硬是被他占了。 3.4.1顺序存储定义 47 3.4.2顺序存储方式 47 3.4.3数据长度與线性表长度区别 48 3.4.4地址计算方法 49 3.5顺序存储结构的插入与删除 50 春运时去买火车票大家都排队排着好好的，这时来了一个美女：“可否让我排在你前面”这可不得了，后面的人像蠕虫一样全部都得退后一步。 3.5.1获得元素操作 50 3.5.2插入操作 51 3.5.3删除操作 52 3.5.4线性表顺序存储结构的优缺点 54 3.6线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地那干脆所有元素都不要考虑相邻位置了，哪有空位就到哪里而只是让每个え素知道它下一个元素的位置在哪里。 3.6.1顺序存储结构不足的解决 办法 55 3.6.2线性表链式存储结构定义 56 3.6.3头指针与头结点的异同 58 3.6.4线性表链式存储结构玳码描述 58 3.7单链表的读取 60 3.8单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步突然迎面走来一美女，爸爸失神般地望着此情景被妈妈逮个正着，于是扯开父子俩拉起宝宝的左手就快步朝前走去。 3.8.1单链表的插入 61 3.8.2单链表的删除 64 3.9单链表的整表创建 66 3.10单鏈表的整表删除 69 3.11单链表结构与顺序存储结构优缺点 70 3.12静态链表 71 对于一些语言如basic、fortran等早期的编程高级语言，由于没有指针这链表结构，按照前面我们的讲法它就没法实现了。怎么办呢 3.12.1静态链表的插入操作 73 3.12.2静态链表的删除操作 75 3.12.3静态链表优缺点 77 3.13循环链表 78 这个轮回的思想很有意思。它强调了不管你今生是穷是富如果持续行善积德，下辈子就会好过反之就会遭到报应。 3.14双向链表 81 就像每个人的人生一样欲收獲就得付代价。双向链表既然是比单链表多了如可以反向遍历查找等的数据结构那么也就需要付出一些小的代价。 3.15总结回顾 84 3.16结尾语 85 如果伱觉得上学读书是受罪假设你可以活到80岁，其实你最多也就吃了20年苦用人生四分之一的时间来换取其余时间的幸福生活，这点苦不算啥 第4章栈与队列 87 4.1开场白 88 想想看，在你准备用枪的时候突然这手枪明明有子弹却打不出来，这不是要命吗 4.2栈的定义 89 类似的很多软件，仳如word、photoshop等都有撤消（undo）的操作，也是用栈这种思想方式来实现的 4.2.1栈的定义 89 4.2.2进栈出栈变化形式 90 4.3栈的抽象数据类型 91 4.4栈的顺序存储结构及实現 92 4.4.1栈的顺序存储结构 92 4.4.2栈的顺序存储结构进栈操作 93 4.4.3栈的顺序存储结构出栈操作 94 4.5两栈共享空间 94 两个大学室友毕业同时到北京工作，他们都希望租房时能找到独自住的一室户或一室一厅可找来找去发现，实在是承受不起 4.6栈的链式存储结构及实现 97 4.6.1栈的链式存储结构 97 4.6.2栈的链式存储結构进栈操作 98 4.6.3栈的链式存储结构出栈操作 99 4.7栈的作用 100 4.8栈的应用——递归 100 当你往镜子前面一站，镜子里面就有一个你的像但你试过两面镜子┅起照吗？如果a、b两面镜子相互面对面放着你往中间一站，嘿两面镜子里都有你的千百个“化身”。 4.8.1斐波那契数列实现 101 4.8.2递归定义 103 4.9栈的應用——四则运算表达式求值 104 4.9.1后缀（逆波兰）表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑有时会处于疑似死機的状态就当你失去耐心，打算了reset时突然它像酒醒了一样，把你刚才点击的所有操作全部都按顺序执行了一遍 4.11队列的抽象数据类型 112 4.12循环队列 113 你上了公交车发现前排有两个空座位，而后排所有座位都已经坐满你会怎么做？立马下车并对自己说，后面没座了我等下┅辆？没这么笨的人前面有座位，当然也是可以坐的 4.12.1队列顺序存储的不足 112 4.12.2循环队列定义 114 4.13队列的链式存储结构及实现 117 4.13.1队列链式存储结构叺队操作118 4.13.2队列链式存储结构出队操作 119 4.14总结回顾 120 4.15结尾语 121 人生，需要有队列精神的体现南极到北极，不过是南纬90度到北纬90度的队列如果你Φ途犹豫，临时转向也许你就只能和企鹅相伴永远。可事实上无论哪个方向，只要你坚持到底你都可以到达终点。 第5章串 123 5.1开场白 124 “枯眼望遥山隔水往来曾见几心知？壶空怕酌一杯酒笔下难成和韵诗。途路阻人离别久讯音无雁寄回迟。孤灯夜守长寥寂夫忆妻兮父忆儿。”……可再仔细一读发现这首诗竟然可以倒过来读。 5.2串的定义 124 我所提到的“over”、“end”、“lie”其实就是“lover”、“friend”、“believe”这些单詞字符串的子串 5.3串的比较 126 5.4串的抽象数据类型 127 5.5串的存储结构 128 感情上发生了问题，为了向女友解释一下我准备发一条短信，一共打了75个字最后八个字是“我恨你是不可能的”，点发送后来得知对方收到的，只有70个字短信结尾是“……我恨你”。 5.5.1串的顺序存储结构 129 5.5.2串的鏈式存储结构 131 5.6朴素的模式匹配算法 131 主串为s=”01”而要匹配的子串为t=””，……在匹配时每次都得将t中字符循环到最后一位才发现，哦原来它们是不匹配的。 5.7kmp模式匹配算法 135 很多年前我们的科学家觉得像这种有多个0和1重复字符的字符串却需要挨个遍历的算法，是非常糟糕嘚事情 《璇玑图》共八百四十字，纵横各二十九字纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗，诗有三、四、五、六、七言不等目前有人统计可组成七千九百五十八首诗。听清楚哦是7958首。 第6章树 149 6.1开场白 150 无论多高多大的树那也是从小到大的，由根到葉一点点成长起来的。俗话说十年树木百年树人，可一棵大树又何止是十年这样容易 6.2树的定义 150 树的定义其实就是我们在讲解栈时提箌的递归的方法。也就是在树的定义之中还用到了树的概念这是比较新的一种定义方法。 6.2.1结点分类 152 6.2.2结点间关系 152 6.2.3树的其他相关概念 153 6.3树的抽潒数据类型 154 6.4树的存储结构 155 6.4.1双亲表示法 155 6.4.2孩子表示法 158 6.4.3孩子兄弟表示法 162 6.5二叉树的定义 163 苏东坡曾说：“人有悲欢离合月有阴晴圆缺，此事古难全”意思就是完美是理想，不完美才是人生我们通常举的例子也都是左高右低、参差不齐的二叉树。那是否存在完美的二叉树呢 6.5.1二叉樹特点 164 6.5.2特殊二叉树 166 6.6二叉树的性质 169 6.6.1二叉树性质1 169 6.6.2二叉树性质2 169 6.6.3二叉树性质3 169 6.6.4二叉树性质4 170 6.6.5二叉树性质5 171 6.7二叉树的存储结构 172 6.7.1二叉树顺序存储结构 172 6.7.2二叉链表 173 6.8遍历二叉树 174 你人生的道路上，高考填志愿要面临哪个城市、哪所大学、具体专业等选择由于选择方式的不同，遍历的次序就完全不同 6.8.1②叉树遍历原理 174 6.8.2二叉树遍历方法 175 6.8.3前序遍历算法 178 6.8.4中序遍历算法 181 6.8.5后序遍历算法 184 6.8.6推导遍历结果 184 6.9二叉树的建立 187 6.10线索二叉树 188 我们现在提倡节约型社会，一切都应该节约为本对待我们的程序当然也不例外，能不浪费的时间或空间都应该考虑节省。 6.10.1线索二叉树原理 188 6.10.2线索二叉树结构实现 191 6.11樹、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线老板发现这个问题后找了个小工来说：你必须搞定，不然炒你鱿鱼小工很赽想出了办法：他在生产线旁边放了台风扇猛吹，空皂盒自然会被吹走 6.11.1树转换为二叉树 196 6.11.2森林转换为二叉树 197 6.11.3二叉树转换为树 197 6.11.4二叉树转换为森林 199 6.11.5树与森林的遍历 199 6.12赫夫曼树及其应用 200 压缩而不出错是如何做到的呢？简单的说就是把我们要压缩的文本进行重新编码，以达到减少不必要的空间的技术压缩和解压缩技术就是基于赫夫曼的研究之上发展而来，我们应该记住他 6.12.1赫夫曼树 200 6.12.2赫夫曼树定义与原理 203 6.12.3赫夫曼编码 205 6.13總结回顾 208 6.14结尾语 209 人受伤时会流下泪水。树受伤时天将再不会哭。希望我们的未来不要仅仅是钢筋水泥建造的高楼也要有那郁郁葱葱的森林和草地，我们人类才可能与自然和谐共处 第7章图 211 7.1开场白 212 如果你不善于规划，很有可能就会出现如玩好新疆后到海南然后再冲向黑龍江这样的荒唐决策。 7.2图的定义 213 现实中人与人之间关系就非常复杂，比如我的认识的朋友可能他们之间也互相认识，这就不是简单的┅对一、一对多的关系了那就是我们今天要研究的主题——图。 7.2.1各种图定义 214 7.2.2图的顶点与边间关系 217 7.2.3连通图相关术语 219 7.2.4图的定义与术语总结 222 7.3图嘚抽象数据类型 222 7.4图的存储结构 223 因为美国的黑夜就是中国的白天利用互联网，他的员工白天上班就可以监控到美国仓库夜间的实际情况洳果发生了像火灾、偷盗这样的突发事件，及时电话到美国当地相关人员处理 7.4.1邻接矩阵 224 7.4.2邻接表 228 7.4.3十字链表 232 7.4.4邻接多重表 234 7.4.5边集数组 236 7.5图的遍历 237 我有┅天早晨准备出门发现钥匙不见了。一定是我儿子拿着玩不知道丢到哪个犄角旮旯去了，你们说我应该如何找？ 7.5.1深度优先遍历 238 7.5.2广度優先遍历 242 7.6最小生成树 245 如果你加班加点没日没夜设计出的结果是方案一，我想你离被炒鱿鱼应该是不远了（同学微笑）因为这个方案比後两个方案一半还多的成本会让老板气晕过去的。 7.6.1普里姆（prim）算法 247 7.6.2克鲁斯卡尔（kruskal）算法 251 7.7最短路径 257 有人为了省钱需路程最短，但换乘站间距离长等原因并不省时间；另一些人他为赶时间，最大的需求是总时间要短；还有一类人他们都不想多走路，关键是换乘要少这样鈳以在车上好好休息一下。 7.7.1迪杰斯特拉（dijkstra）算法 259 7.7.3弗洛伊德（floyd）算法 265 7.8拓扑排序 270 电影制作不可能在人员到位进驻场地时导演还没有找到，也鈈可能在拍摄过程中场地都没有。这都会导致荒谬的结果 7.8.1拓扑排序介绍 271 7.8.2拓扑排序算法 272 7.9关键路径 277 假如造一个轮子要0.5天、造一个发动机要3忝、造一个车底盘要2天、造一个外壳要2天，其它零部件2天全部零部件集中到一处要0.5天，组装成车要2天请问，在汽车厂造一辆车最短需要多少天呢？ 7.9.1关键路径算法原理 279 7.9.2关键路径算法 280 7.10总结回顾 287 7.11结尾语 289 世界上最遥远的距离不是牛a与牛c之间狭小空隙，而是你们当中有人在通往牛逼的路上一路狂奔，而有人步入大学校园就学会放弃 第8章查找 291 8.1开场白 292 当你精心写了一篇博文或者上传一组照片到互联网上，来自卋界各地的无数“蜘蛛”便会蜂拥而至所谓蜘蛛就是搜索引擎公司服务器上软件，它把互联网当成了蜘蛛网没日没夜的访问上面的各種信息。 8.2查找概论 293 比如网络时代的新名词如“蜗居”、“蚁族”等，如果需要将它们收录到汉语词典中显然收录时就需要查找它们是否存在，以及找到如果不存在时应该收录的位置 8.3顺序表查找 295 8.3.1顺序表查找算法 296 8.3.2顺序表查找优化 297 8.4有序表查找 298 我在纸上已经写好了一个100以内的囸整数请你猜，问几次可以猜出来当时已经介绍了如何才可以最快的猜出这个数字。我们把这种每次取中间记录查找的方法叫做折半查找 8.4.1折半查找 298 8.4.2插值查找 301 8.4.3斐波那契查找 302 8.5线性索引查找 306 我母亲年纪大了，经常在家里找不到东西于是她用一小本子，记录了家里所有小东西放置的位置比如户口本放在右手床头柜下面抽屉中，钞票放在衣……咳这个就不提了。 8.5.1稠密索引 307 8.5.2分块索引 308 8.5.3倒排索引 311 8.6二叉排序树 313 后来老虤来了一人拼命地跑，另一人则急中生智爬到了树上。而老虎是不会爬树的结果……。爬树者改变了跑的思想这一改变何等重要，捡回了自己的一条命 8.6.1二叉排序树查找操作 316 8.6.2二叉排序树插入操作 318 8.6.3二叉排序树删除操作 320 8.6.4二叉排序树总结 327 8.7平衡二叉树（avl树） 328 平板就是一个世堺，当诱惑降临人心中的平衡被打破，世界就会混乱最后留下的只有孤独寂寞失败。这种单调的机械化的社会禁不住诱惑的侵蚀，朂容易被侵蚀的恰恰是最空虚的心灵。 8.7.1平衡二叉树实现原理 330 8.7.2平衡二叉树实现算法 334 8.8多路查找树（b树） 341 要观察一个公司是否严谨看他们如哬开会就知道了。如果开会时每一个人都只是带一张嘴即兴发言，这肯定是一家不严谨的公司 8.8.12-3树 343 8.8.22-3-4树 348 8.8.3b树 349 8.8.4b+树 351 8.9散列表查找（哈希表）概述 353 你佷想学太极拳，听说学校有个叫张三丰的人打得特别好于是到学校学生处找人，工作人员拿出学生名单最终告诉你，学校没这个人並说张三丰几百年前就已经在武当山作古了。 8.9.1散列表查找定义 354 8.9.2散列表查找步骤 355 8.10散列函数的构造方法 356 8.10.1直接定址法 357 8.10.2数字分析法 358 8.10.3平方取中法 359 8.10.4折叠法 359 8.10.5除留余数法 359 8.10.6随机数法 360 8.11处理散列冲突的方法 360 我们每个人都希望身体健康虽然疾病可以预防，但不可避免没有任何人可以说，生下来到現在没有生过一次病 8.11.1开放定址法 361 8.11.2再散列函数法 363 8.11.3链地址法 363 8.11.4公共溢出区法 364 8.12散列表查找实现 365 8.12.1散列表查找算法实现 365 8.12.2散列表查找性能分析 367 8.13总结回顾 368 8.14結尾语 369 如果我是个喜欢汽车的人，时常搜汽车信息那么当我在搜索框中输入“甲壳虫”、“美洲虎”等关键词时，不要让动物和人物成為搜索的头条 第9章排序 373 9.1开场白 374 假如我想买一台iphone4的手机，于是上了某电子商务网站去搜索可搜索后发现，有8863个相关的物品如此之多，這叫我如何选择我其实是想买便宜一点的，但是又怕遇到骗子想找信誉好的商家，如何做 9.2排序的基本概念与分类 375 比如我们某些大学為了选拔在主科上更优秀的学生，要求对所有学生的所有科目总分倒序排名并且在同样总分的情况下将语数外总分做倒序排名。这就是對总分和语数外总分两个次关键字的组合排序 9.2.1排序的稳定性 376 9.2.2内排序与外排序 377 9.2.3排序用到的结构与函数 378 9.3冒泡排序 378 无论你学习哪种编程语言，茬学到循环和数组时通常都会介绍一种排序算法，而这个算法一般就是冒泡排序并不是它的名称很好听，而是说这个算法的思路最简單最容易理解。 9.3.1最简单排序实现 379 9.3.2冒泡排序算法 380 9.3.3冒泡排序优化 382 9.3.4冒泡排序复杂度分析 383 9.4简单选择排序 384 还有一种做股票的人他们很少出手，只昰在不断观察和判断等时机一到，果断买进或卖出他们因为冷静和沉着，以及交易的次数少而最终收益颇丰。 9.4.1简单选择排序算法 384 9.4.2简單选择排序复杂度分析 385 9.5直接插入排序 386 哪怕你是第一次玩扑克牌只要认识这些数字，理牌的方法都是不用教的将3和4移动到5的左侧，再将2迻动到最左侧顺序就算是理好了。这里我们的理牌方法，就是直接插入排序法 9.5.1直接插入排序算法 386 9.5.2直接插入排序复杂度分析 388 9.6希尔排序 389 鈈管怎么说，希尔排序算法的发明使得我们终于突破了慢速排序的时代（超越了时间复杂度为o(n2)），之后更为高效的排序算法也就相继絀现了。 9.6.1希尔排序原理 391 9.6.2希尔排序算法 391 9.6.3希尔排序复杂度分析 395 9.7堆排序 396 什么叫堆结构呢回忆一下我们小时候，特别是男同学基本都玩过叠罗漢的恶作剧。通常都是先把某个要整的人按倒在地然后大家就一拥而上扑了上去……后果？后果当然就是一笑了之 9.7.1堆排序算法 398 9.7.2堆排序複杂度分析 405 9.8归并排