数据结构与问题求解：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

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

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