数据结构与问题求解

作者简介

本书使用流行的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

图书封面

 数据结构与问题求解下载