国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)

国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
2013-01
版次: 3
ISBN: 9787121192609
定价: 69.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 612页
字数: 1273千字
正文语种: 英语
94人买过
  •   《国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)》采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。 Preface
    PartIPreliminaries
    Chapter1DataStructuresandAlgorithms
    1.1APhilosophyofDataStructures
    1.1.1TheNeedforDataStructures
    1.1.2CostsandBenefits
    1.2AbstractDataTypesandDataStructures
    1.3DesignPatterns
    1.3.1Flyweight
    1.3.2Visitor
    1.3.3Composite
    1.3.4Strategy
    1.4Problems,Algorithms,andPrograms
    1.5FurtherReading
    1.6Exercises

    Chapter2MathematicalPreliminaries
    2.1SetsandRelations
    2.2MiscellaneousNotation
    2.3Logarithms
    2.4SummationsandRecurrences
    2.5Recursion
    2.6MathematicalProofTechniques
    2.6.1DirectProof
    2.6.2ProofbyContradiction
    2.6.3ProofbyMathematicalInduction
    2.7Estimation
    2.8FurtherReading
    2.9Exercises

    Chapter3AlgorithmAnalysis
    3.1Introduction
    3.2Best,Worst,andAverageCases
    3.3AFasterComputer,oraFasterAlgorithm?
    3.4AsymptoticAnalysis
    3.4.1UpperBounds
    3.4.2LowerBounds
    3.4.3Notation
    3.4.4SimplifyingRules
    3.4.5ClassifyingFunctions
    3.5CalculatingtheRunningTimeforaProgram
    3.6AnalyzingProblems
    3.7CommonMisunderstandings
    3.8MultipleParameters
    3.9SpaceBounds
    3.10SpeedingUpYourPrograms
    3.11EmpiricalAnalysis
    3.12FurtherReading
    3.13Exercises
    3.14Projects

    PartIIFundamentalDataStructures
    Chapter4Lists,Stacks,andQueues
    4.1Lists
    4.1.1Array-BasedListImplementation
    4.1.2LinkedLists
    4.1.3ComparisonofListImplementations
    4.1.4ElementImplementations
    4.1.5DoublyLinkedLists
    4.2Stacks
    4.2.1Array-BasedStacks
    4.2.2LinkedStacks
    4.2.3ComparisonofArray-BasedandLinkedStacks
    4.2.4ImplementingRecursion
    4.3Queues
    4.3.1Array-BasedQueues
    4.3.2LinkedQueues
    4.3.3ComparisonofArray-BasedandLinkedQueues
    4.4Dictionaries
    4.5FurtherReading
    4.6Exercises
    4.7Projects

    Chapter5BinaryTrees
    5.1DefinitionsandProperties
    5.1.1TheFullBinaryTreeTheorem
    5.1.2ABinaryTreeNodeADT
    5.2BinaryTreeTraversals
    5.3BinaryTreeNodeImplementations
    5.3.1Pointer-BasedNodeImplementations
    5.3.2SpaceRequirements
    5.3.3ArrayImplementationforCompleteBinaryTrees
    5.4BinarySearchTrees
    5.5HeapsandPriorityQueues
    5.6HuffmanCodingTrees
    5.6.1BuildingHuffmanCodingTrees
    5.6.2AssigningandUsingHuffmanCodes
    5.6.3SearchinHuffmanTrees
    5.7FurtherReading
    5.8Exercises
    5.9Projects

    Chapter6Non-BinaryTrees
    6.1GeneralTreeDefinitionsandTerminology
    6.1.1AnADTforGeneralTreeNodes
    6.1.2GeneralTreeTraversals
    6.2TheParentPointerImplementation
    6.3GeneralTreeImplementations
    6.3.1ListofChildren
    6.3.2TheLeft-Child/Right-SiblingImplementation
    6.3.3DynamicNodeImplementations
    6.3.4Dynamic“Left-Child/Right-Sibling”Implementation
    6.4K-aryTrees
    6.5SequentialTreeImplementations
    6.6FurtherReading
    6.7Exercises
    6.8Projects

    PartIIISortingandSearching
    Chapter7InternalSorting
    7.1SortingTerminologyandNotation
    7.2Three(n2)SortingAlgorithms
    7.2.1InsertionSort
    7.2.2BubbleSort
    7.2.3SelectionSort
    7.2.4TheCostofExchangeSorting
    7.3Shellsort
    7.4Mergesort
    7.5Quicksort
    7.6Heapsort
    7.7BinsortandRadixSort
    7.8AnEmpiricalComparisonofSortingAlgorithms
    7.9LowerBoundsforSorting
    7.10FurtherReading
    7.11Exercises
    7.12Projects

    Chapter8FileProcessingandExternalSorting
    8.1PrimaryversusSecondaryStorage
    8.2DiskDrives
    8.2.1DiskDriveArchitecture
    8.2.2DiskAccessCosts
    8.3BuffersandBufferPools
    8.4TheProgrammer’sViewofFiles
    8.5ExternalSorting
    8.5.1SimpleApproachestoExternalSorting
    8.5.2ReplacementSelection
    8.5.3MultiwayMerging
    8.6FurtherReading
    8.7Exercises
    8.8Projects

    Chapter9Searching
    9.1SearchingUnsortedandSortedArrays
    9.2Self-OrganizingLists
    9.3BitVectorsforRepresentingSets
    9.4Hashing
    9.4.1HashFunctions
    9.4.2OpenHashing
    9.4.3ClosedHashing
    9.4.4AnalysisofClosedHashing
    9.4.5Deletion
    9.5FurtherReading
    9.6Exercises
    9.7Projects

    Chapter10Indexing
    10.1LinearIndexing
    10.2ISAM
    10.3Tree-basedIndexing
    10.42-3Trees
    10.5B-Trees
    10.5.1B+-Trees
    10.5.2B-TreeAnalysis
    10.6FurtherReading
    10.7Exercises
    10.8Projects
    ……
  • 内容简介:
      《国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)》采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。
  • 目录:
    Preface
    PartIPreliminaries
    Chapter1DataStructuresandAlgorithms
    1.1APhilosophyofDataStructures
    1.1.1TheNeedforDataStructures
    1.1.2CostsandBenefits
    1.2AbstractDataTypesandDataStructures
    1.3DesignPatterns
    1.3.1Flyweight
    1.3.2Visitor
    1.3.3Composite
    1.3.4Strategy
    1.4Problems,Algorithms,andPrograms
    1.5FurtherReading
    1.6Exercises

    Chapter2MathematicalPreliminaries
    2.1SetsandRelations
    2.2MiscellaneousNotation
    2.3Logarithms
    2.4SummationsandRecurrences
    2.5Recursion
    2.6MathematicalProofTechniques
    2.6.1DirectProof
    2.6.2ProofbyContradiction
    2.6.3ProofbyMathematicalInduction
    2.7Estimation
    2.8FurtherReading
    2.9Exercises

    Chapter3AlgorithmAnalysis
    3.1Introduction
    3.2Best,Worst,andAverageCases
    3.3AFasterComputer,oraFasterAlgorithm?
    3.4AsymptoticAnalysis
    3.4.1UpperBounds
    3.4.2LowerBounds
    3.4.3Notation
    3.4.4SimplifyingRules
    3.4.5ClassifyingFunctions
    3.5CalculatingtheRunningTimeforaProgram
    3.6AnalyzingProblems
    3.7CommonMisunderstandings
    3.8MultipleParameters
    3.9SpaceBounds
    3.10SpeedingUpYourPrograms
    3.11EmpiricalAnalysis
    3.12FurtherReading
    3.13Exercises
    3.14Projects

    PartIIFundamentalDataStructures
    Chapter4Lists,Stacks,andQueues
    4.1Lists
    4.1.1Array-BasedListImplementation
    4.1.2LinkedLists
    4.1.3ComparisonofListImplementations
    4.1.4ElementImplementations
    4.1.5DoublyLinkedLists
    4.2Stacks
    4.2.1Array-BasedStacks
    4.2.2LinkedStacks
    4.2.3ComparisonofArray-BasedandLinkedStacks
    4.2.4ImplementingRecursion
    4.3Queues
    4.3.1Array-BasedQueues
    4.3.2LinkedQueues
    4.3.3ComparisonofArray-BasedandLinkedQueues
    4.4Dictionaries
    4.5FurtherReading
    4.6Exercises
    4.7Projects

    Chapter5BinaryTrees
    5.1DefinitionsandProperties
    5.1.1TheFullBinaryTreeTheorem
    5.1.2ABinaryTreeNodeADT
    5.2BinaryTreeTraversals
    5.3BinaryTreeNodeImplementations
    5.3.1Pointer-BasedNodeImplementations
    5.3.2SpaceRequirements
    5.3.3ArrayImplementationforCompleteBinaryTrees
    5.4BinarySearchTrees
    5.5HeapsandPriorityQueues
    5.6HuffmanCodingTrees
    5.6.1BuildingHuffmanCodingTrees
    5.6.2AssigningandUsingHuffmanCodes
    5.6.3SearchinHuffmanTrees
    5.7FurtherReading
    5.8Exercises
    5.9Projects

    Chapter6Non-BinaryTrees
    6.1GeneralTreeDefinitionsandTerminology
    6.1.1AnADTforGeneralTreeNodes
    6.1.2GeneralTreeTraversals
    6.2TheParentPointerImplementation
    6.3GeneralTreeImplementations
    6.3.1ListofChildren
    6.3.2TheLeft-Child/Right-SiblingImplementation
    6.3.3DynamicNodeImplementations
    6.3.4Dynamic“Left-Child/Right-Sibling”Implementation
    6.4K-aryTrees
    6.5SequentialTreeImplementations
    6.6FurtherReading
    6.7Exercises
    6.8Projects

    PartIIISortingandSearching
    Chapter7InternalSorting
    7.1SortingTerminologyandNotation
    7.2Three(n2)SortingAlgorithms
    7.2.1InsertionSort
    7.2.2BubbleSort
    7.2.3SelectionSort
    7.2.4TheCostofExchangeSorting
    7.3Shellsort
    7.4Mergesort
    7.5Quicksort
    7.6Heapsort
    7.7BinsortandRadixSort
    7.8AnEmpiricalComparisonofSortingAlgorithms
    7.9LowerBoundsforSorting
    7.10FurtherReading
    7.11Exercises
    7.12Projects

    Chapter8FileProcessingandExternalSorting
    8.1PrimaryversusSecondaryStorage
    8.2DiskDrives
    8.2.1DiskDriveArchitecture
    8.2.2DiskAccessCosts
    8.3BuffersandBufferPools
    8.4TheProgrammer’sViewofFiles
    8.5ExternalSorting
    8.5.1SimpleApproachestoExternalSorting
    8.5.2ReplacementSelection
    8.5.3MultiwayMerging
    8.6FurtherReading
    8.7Exercises
    8.8Projects

    Chapter9Searching
    9.1SearchingUnsortedandSortedArrays
    9.2Self-OrganizingLists
    9.3BitVectorsforRepresentingSets
    9.4Hashing
    9.4.1HashFunctions
    9.4.2OpenHashing
    9.4.3ClosedHashing
    9.4.4AnalysisofClosedHashing
    9.4.5Deletion
    9.5FurtherReading
    9.6Exercises
    9.7Projects

    Chapter10Indexing
    10.1LinearIndexing
    10.2ISAM
    10.3Tree-basedIndexing
    10.42-3Trees
    10.5B-Trees
    10.5.1B+-Trees
    10.5.2B-TreeAnalysis
    10.6FurtherReading
    10.7Exercises
    10.8Projects
    ……
查看详情
12
系列丛书 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
计算机图形学(第4版)
Donald Hearn(D·赫恩)、M.Pauline(M.P.巴克)、Warren、R.Carithers(W.R.卡里瑟斯) 著;蔡士杰、杨若瑜 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
操作系统――精髓与设计原理(第八版)
陈向群、陈渝 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
模式识别(第四版)
[希腊]Sergios、Theodoridis(西格尔斯.西奥多里蒂斯)、Konstantinos、Koutroumbas(康斯坦提诺斯.库特龙巴斯) 著;李晶皎 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
用户界面设计――有效的人机交互策略(第六版)
[美]本·施耐德曼(Ben Shneiderman)、凯瑟琳·普拉圣特(Catherine Plaisant)、马克辛·科恩(Maxine Cohen) 著;郎大鹏 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
密码编码学与网络安全――原理与实践(第七版)
William、Stallings威廉·斯托林斯(美) 著;王后珍 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
自动控制原理与设计(第六版)
[美]Gene F.(吉尼 F. 富兰克林)、J.David、Abbas Emami-Naeini 著;李中华 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
现代控制系统(第十三版)(英文版)
Dorf(理查德·C. 多尔夫) 著;[美]Richard、C.、Richard、C.、Dorf(理查德·C. 多尔夫) 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
密码学原理与实践(第三版)
[加拿大]Douglas R. Stinson 道格拉斯 R. 斯廷森 著;冯登国 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
计算机网络与因特网(第六版)(英文版)
[美]Douglas E.Comer(道格拉斯·E.科默) 著
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外计算机科学教材系列:Java程序设计教程(第七版)(英文版)
[美]John、[美]William Loftus 著;John Lewis 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
算法设计技巧与分析
M. H. Alsuwaiyel(M·H·阿苏外耶) 著;吴伟昶 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
离散数学(第七版)/国外计算机科学教材系列
[美]R.约翰逊鲍夫(Richard Johnsonbaugh) 著;黄林鹏、陈俊清、王德俊 译
相关图书 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外志愿服务
中国志愿服务联合会;中国志愿服务基金会
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外放射性废物管理组织机构研究/放射性废物管理立法研究丛书
刘新华 编
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外军民两用计划实施方式研究
作者
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外放射性废物管理法律概述(加拿大 德国)
刘新华
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外典型智库研究
孙德翔 著
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外全民阅读活动现状与经验研究
魏玉山
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外军用飞机的发展及其技术
韩非非 著;马高山
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外罪犯矫正制度概论
翟中东
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外放射性废物管理法律概述(法国)
刘新华
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外马克思主义符号学美学的本土化研究
匡存玖
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外汽车排放检验与维修制度
《蓝天保卫战:在用汽车排放超标控制技术丛书》编写组 编
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
国外节水实践
本书编委会
您可能感兴趣 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
一个画家的旅程(一本讲述被誉为“美国艺术创始人”的传记绘本)
[美]哈德逊·塔尔伯特
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
蒙特卡洛的密码锁(数学大师的逻辑课) 文教科普读物 [美]雷蒙德·m.斯穆里安(raymondm.smullyan)
[美]雷蒙德·m.斯穆里安(raymondm.smullyan)
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
福尔摩斯的棋盘:关于国际象棋的推理题(数学大师的逻辑课)
[美]雷蒙德·m.斯穆里安
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
你好,我是阿斯伯格女孩
[美]露迪·西蒙
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
金钱游戏(划时代增订版):深层透析金融游戏表象之下的规则与黑箱 长达60年盘踞金融畅销榜的现象级作品
[美]亚当·史密斯(Adam Smith) 著;刘寅龙 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
波西·杰克逊阿波罗的试炼系列第3册:烈焰迷宫
[美]雷克·莱尔顿 著;火皮豆 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
新视界文库-生命故事:生物学上的伟大发现
[美]肖恩·B.卡罗尔
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
托尔斯泰
[美]莉莎·克纳普(Liza Knapp)
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
爱,浪漫和婚姻的99个重点
[美]江柏 德 著
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
故事思维 商业管理 思维表达职场沟通人际交往
[美]安妮特·西蒙斯 后浪
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
全球通史(全六册)(另一个角度的“全球通史”,不一样的视野与新知。以地理为骨,历史为肉,一部超级丰满的世界通史。)
[美]塞缪尔·古德里奇 译者:冷惠玲、冯佳娜、王小忠、孙丽霞、李江艳
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)(英文版)
《星际争霸》动画影像艺术
[美]罗伯特·布鲁克斯