數(shù)據(jù)結(jié)構(gòu)與問題求解

內(nèi)容概要

本書使用流行的C++語言作為描述語言，詳細介紹了數(shù)據(jù)結(jié)構(gòu)和算法。全書共分為五大部分。第一部分的C++教程是全書的基礎(chǔ)，具體講述C++的運行環(huán)境、數(shù)據(jù)類型和運算符、基本語法等；同時介紹了面向?qū)ο蟮囊恍└拍睢５诙糠謱++的各種數(shù)據(jù)結(jié)構(gòu)接口和其中涉及到的算法及算法分析進行了詳細介紹，并用實例說明了如何使用這些數(shù)據(jù)結(jié)構(gòu)。第三部分是這些數(shù)據(jù)結(jié)構(gòu)的實際應(yīng)用，第一章對不同應(yīng)用的理論和具體實現(xiàn)做了詳盡闡述。第四部分則針對各種數(shù)據(jù)結(jié)構(gòu)接口、分別給予更加細致的實例解說。第五部分介紹了一些高級的數(shù)據(jù)結(jié)構(gòu)。通過對本書的學(xué)習(xí)，讀者能夠抽象地思考不同數(shù)據(jù)結(jié)構(gòu)的功能，了解它們之間的相關(guān)性，掌握在計算機工程中使用這些數(shù)據(jù)結(jié)構(gòu)的能力。本書概念清楚，邏輯性強，內(nèi)容新穎，可作為高等院校計算機軟件專業(yè)與計算機應(yīng)用專業(yè)學(xué)生的教材和參考用書，也可供計算機工程技術(shù)人員參考。

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與問題求解 PDF格式下載

---