数据结构与问题求解

出版时间：2004-10-1  出版社：第1版 (2004年10月1日)  作者：Mark Allen Weiss  页数：879  
Tag标签：无  

内容概要

本书使用流行的C++语言作为描述语言，详细介绍了数据结构和算法。全书共分为五大部分。第一部分的C++教程是全书的基础，具体讲述C++的运行环境、数据类型和运算符、基本语法等；同时介绍了面向对象的一些概念。第二部分对C++的各种数据结构接口和其中涉及到的算法及算法分析进行了详细介绍，并用实例说明了如何使用这些数据结构。第三部分是这些数据结构的实际应用，第一章对不同应用的理论和具体实现做了详尽阐述。第四部分则针对各种数据结构接口、分别给予更加细致的实例解说。第五部分介绍了一些高级的数据结构。通过对本书的学习，读者能够抽象地思考不同数据结构的功能，了解它们之间的相关性，掌握在计算机工程中使用这些数据结构的能力。本书概念清楚，逻辑性强，内容新颖，可作为高等院校计算机软件专业与计算机应用专业学生的教材和参考用书，也可供计算机工程技术人员参考。

书籍目录

PartI:ObjectsandC++ Chapter1Arrays,Pointers,andStructures3  1.1WhatArePointers,Arrays,andStructures?3  1.2ArraysandStrings4    1.2.1First-ClassVersusSecond-ClassObjects4    1.2.2Usingthevector6    1.2.3Resizingavector7    1.2.4push_back:sizeandcapacity11    1.2.5Parameter-PassingMechanisms11    1.2.6PrimitiveArraysofConstants13    1.2.7MultidimensionalArrays14    1.2.8TheStandardLibrarystringType14  1.3PointerSyntaxinC++15  1.4DynamicMemoryManagement20    1.4.1ThenewOperator21    1.4.2GarbageCollectionanddelete21    1.4.3StalePointers,DoubleDeletion,andMore22  1.5ReferenceVariables24  1.6Structures26    1.6.1PointerstoStructures28    1.6.2ExogenousVersusIndigenousDataandShallowVersusDeep Copying29    1.6.3NoncontiguousLists:LinkedLists30  Summary32  ObjectsoftheGame32  CommonErrors34  OntheInternet35  Exercises35  References38 Chapter2  ObjectsandClasses41  2.1WhatIsObject-OrientedProgramming?41  2.2BasicclassSyntax43    2.2.1ClassMembers43    2.2.2ExtraConstructorSyntaxandAccessors45    2.2.3SeparationofInterfaceandImplementation48    2.2.4TheBigThree:Destructor,CopyConstructor,and operator=51    2.2.5DefaultConstructor57  2.3AdditionalC++ClassFeatures57    2.3.1InitializationVersusAssignmentintheConstructor Revisited61    2.3.2TypeConversions63    2.3.3OperatorOverloading64    2.3.4InputandOutputandFriends67  2.4SomeCommonIdioms68    2.4.1AvoidingFriends70    2.4.2StaticClassMembers71    2.4.3TheenumTrickforIntegerClassConstants71  2.5Exceptions72  2.6AstringClass73  2.7Recap:WhatGetsCalledandWhatAretheDefaults?82  2.8Composition84  Summary85  ObjectsoftheGame85  CommonErrors87  OntheIntemet89  Exercises90  References96 Chapter3 Templates97 Chapter4 Inheritance119 Chapter5 DesignPatterns155PartII:AlgorithmsandBuildingBlocksPartIII:ApplicationsPartIV:ImplementationsAppendix AAppendix BAppendix C

用户评论 (总计5条)

•   全书一共分为五大部分。作者侧重使用C++的STL来解决问题，与以往的过程编程相比，更加体现出类的优势。建议想加强C++类方面的编程技巧，不妨选择这本书。它确实能帮助你了解很多关于C++中STL的用法以及怎样运用在问题求解中！
•   书的质量很好,我很喜欢.
•   他的书都不错，深入浅出。很好，很喜欢。
•   虽然是影印的，也不错了
•   如题，有很多章节在讲C++，感觉有点多余……