数据结构与算法分析C++描述

数据结构与算法分析C++描述

分享

作者: Mark Allen Weiss

出版社: 清华大学出版社

出版时间: 2002-09

版次: 1

ISBN: 9787302057024

定价: 54.00

装帧: 平装

开本: 其他

纸张: 胶版纸

页数: 588页

分类: 计算机与互联网

此书是作者1996年出版“Algorithm,Data Structures,and Problem Solving with C++”的缩编本，原书正文807页，作者对内容包括算法重新作了编排，本书正文575页共分12章，其内容依次为C++简介；算法分析；表、栈与队列；树；散列；优先队列（堆）；排序；并查集；图；算法设计技术；缓冲分析；高级数据结构和实现。附录中给出类设计的模板。

本书内容基本符合目前《数据结构与算法》大纲的要求，比较适合当前的教学需要。内容编排上较为合理，篇幅较小，叙述清楚，适合于本科高年级和研究生使用。 Chapter 1 Introduction1.1 What's the Book About?1.2 Mathematics Review1.3 A Brief Introduction to Recursion1.4 C++ Classes1.5 C++ Details1.6 Templates1.7 Using MatricesChapter 2 Algorithm Analysis2.1 Mathematical Background2.2 Model2.3 What to Analyze2.4 Running Time CalculationsChapter 3 Lists,Stacks,and Queues3.1 Abstract Data Types(ADTS)3.2 The List ADT3.3 The Stack ADT3.4 The Queue ADT Chapter 4 Trees4.1 Preliminaries4.2 Binary Trees4.3 The Search Tree ADT——Binary Search Trees4.4 AVL Trees4.5 Splay Trees4.6 Tree Traversals(Revisited)4.7 B-Trees Chapter 5 Hashing5.1 General Idea5.2 Hash Function5.3 Separate Chaining5.4 Open Addressing5.5 Rehashing5.6 Extendible HashingChapter 6 Priority Queues(Heaps)6.1 Model6.2 Simple Implementations6.3 Binary Heap6.4 Applicatins of Priority Queues6.5 d-Heaps6.6 Leftist Heaps6.7 Skew Heaps6.8 Binomial QueuesChapter 7 Sorting7.1 Preliminaries7.2 Insertion Sort7.3 A Lower Bound for Simple Sorting Algorithms7.4 Shellsort7.5 Heapsort7.6 Mergesort7.7 Quicksort7.8 Indirect Soring7.9 A Generl Lower Bound for Sorting7.10 Bucket Sort7.11 External SortingChapter 8 The Disjoint Set ADT8.1 Equivalence Relations8.2 The Dynamic Equivalence Problem8.3 Basic Data Structure8.4 Smart Union Algorithms8.5 Path Compression8.6 Worst Case for Union-by-Rank and Path Compression8.7 An Application Chapter 9 Graph Algorithms9.1 Definitions9.2 Topological Sort9.3 Shortest-Path Algorithms9.4 Network Flow Problems9.5 Minimum Spanning Tree9.6 Applications of Depth-First Search9.7 Introduction to NP-CompletenessChapter 10 Algorithm Design Techniques10.1 Greedy Algorithms10.2 Divide and Conquer10.3 Dynamic Programming10.4 Randomized Algorithms10.5 Backtracking AlgorithmsChapter 11 Amortized Analysis11.1 An Unrelated Puzzle11.2 Binomial Queues11.3 Skew Heaps11.4 Fibonacci Heaps11.5 Splay TreesChapter 12 Advanced Data Structures and Implementation12.1 Top-Down Splay Trees12.2 Red-Black Trees12.3 Daterministic Skip Lists12.4 AA-Trees12.5 Treaps12.6 k-d Trees12.7 Pairing HeapsAppendix A The Standard Template LibraryA.1 IntroductionA.2 Basic STL ConceptsA.3 Unordered Sequences:vector and listA.4 SetsA.5 MapsA.6 Example:Generating a ConcordanceA.7 Example:Shortest-Path CalculationA.8 Other STL FeaturesAppendix B vector and string ClassesB.1 First-Class versus Second-Class ObjectsB.2 vector ClassB.3 string ClassIndex
内容简介:
此书是作者1996年出版“Algorithm,Data Structures,and Problem Solving with C++”的缩编本，原书正文807页，作者对内容包括算法重新作了编排，本书正文575页共分12章，其内容依次为C++简介；算法分析；表、栈与队列；树；散列；优先队列（堆）；排序；并查集；图；算法设计技术；缓冲分析；高级数据结构和实现。附录中给出类设计的模板。

本书内容基本符合目前《数据结构与算法》大纲的要求，比较适合当前的教学需要。内容编排上较为合理，篇幅较小，叙述清楚，适合于本科高年级和研究生使用。
目录:
Chapter 1 Introduction1.1 What's the Book About?1.2 Mathematics Review1.3 A Brief Introduction to Recursion1.4 C++ Classes1.5 C++ Details1.6 Templates1.7 Using MatricesChapter 2 Algorithm Analysis2.1 Mathematical Background2.2 Model2.3 What to Analyze2.4 Running Time CalculationsChapter 3 Lists,Stacks,and Queues3.1 Abstract Data Types(ADTS)3.2 The List ADT3.3 The Stack ADT3.4 The Queue ADT Chapter 4 Trees4.1 Preliminaries4.2 Binary Trees4.3 The Search Tree ADT——Binary Search Trees4.4 AVL Trees4.5 Splay Trees4.6 Tree Traversals(Revisited)4.7 B-Trees Chapter 5 Hashing5.1 General Idea5.2 Hash Function5.3 Separate Chaining5.4 Open Addressing5.5 Rehashing5.6 Extendible HashingChapter 6 Priority Queues(Heaps)6.1 Model6.2 Simple Implementations6.3 Binary Heap6.4 Applicatins of Priority Queues6.5 d-Heaps6.6 Leftist Heaps6.7 Skew Heaps6.8 Binomial QueuesChapter 7 Sorting7.1 Preliminaries7.2 Insertion Sort7.3 A Lower Bound for Simple Sorting Algorithms7.4 Shellsort7.5 Heapsort7.6 Mergesort7.7 Quicksort7.8 Indirect Soring7.9 A Generl Lower Bound for Sorting7.10 Bucket Sort7.11 External SortingChapter 8 The Disjoint Set ADT8.1 Equivalence Relations8.2 The Dynamic Equivalence Problem8.3 Basic Data Structure8.4 Smart Union Algorithms8.5 Path Compression8.6 Worst Case for Union-by-Rank and Path Compression8.7 An Application Chapter 9 Graph Algorithms9.1 Definitions9.2 Topological Sort9.3 Shortest-Path Algorithms9.4 Network Flow Problems9.5 Minimum Spanning Tree9.6 Applications of Depth-First Search9.7 Introduction to NP-CompletenessChapter 10 Algorithm Design Techniques10.1 Greedy Algorithms10.2 Divide and Conquer10.3 Dynamic Programming10.4 Randomized Algorithms10.5 Backtracking AlgorithmsChapter 11 Amortized Analysis11.1 An Unrelated Puzzle11.2 Binomial Queues11.3 Skew Heaps11.4 Fibonacci Heaps11.5 Splay TreesChapter 12 Advanced Data Structures and Implementation12.1 Top-Down Splay Trees12.2 Red-Black Trees12.3 Daterministic Skip Lists12.4 AA-Trees12.5 Treaps12.6 k-d Trees12.7 Pairing HeapsAppendix A The Standard Template LibraryA.1 IntroductionA.2 Basic STL ConceptsA.3 Unordered Sequences:vector and listA.4 SetsA.5 MapsA.6 Example:Generating a ConcordanceA.7 Example:Shortest-Path CalculationA.8 Other STL FeaturesAppendix B vector and string ClassesB.1 First-Class versus Second-Class ObjectsB.2 vector ClassB.3 string ClassIndex

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

数据结构与算法分析C++描述【英文版】书脊上角有撞伤见图。内页无笔迹.原版原书，英文版

九品

蓝田书院

福建省福州市

平均发货11小时成功完成率98.3%

￥6.00

立即购买加入购物车
数据结构与算法分析C++描述

八五品

缕缕书香

江苏省常州市

平均发货8小时成功完成率96.09%

￥8.60

立即购买加入购物车
数据结构与算法分析C++描述(第2版影印版)

八五品

书籍供应的书店

福建省福州市

平均发货6小时成功完成率94.41%

￥11.00

立即购买加入购物车不属于本条目
数据结构与算法分析C++描述

八五品

目垚书店

河北省衡水市

平均发货10小时成功完成率97.02%

￥12.00

立即购买加入购物车
数据结构与算法分析C++描述(第2版影印版)

八五品

第一家的书店

福建省福州市

平均发货5小时成功完成率94.06%

￥14.10

立即购买加入购物车不属于本条目
数据结构与算法分析C++描述正版二手，均有笔记不影响使用，无赠品、光盘、MP3等。如需购买套装书，请联系客服核实，批量上传数据有误差，套装书售后运费自理，还请见谅！

八五品

必过书城

山东省枣庄市

平均发货8小时成功完成率88.56%

￥15.40

立即购买加入购物车
数据结构与算法分析C++描述此书为批量上架，如是【套装书籍】请联系店铺客服确认商品后再下单，默认只发一册，感谢您的支持！

八品

东方国际书店

北京市通州区

平均发货8小时成功完成率93.28%

￥16.00

立即购买加入购物车
数据结构与算法分析C++描述第2版英文版MarkAllenWeiss著清华大学9787302057024

八五品

一亩田书院

重庆市沙坪坝区

平均发货8小时成功完成率84.31%

￥16.20

立即购买加入购物车不属于本条目
数据结构与算法分析C++描述正版二手书，图片套装请联系客服再下单，均有笔记不影响使用，无赠品、光盘、MP149603等

八五品

诚信旧书社

山东省枣庄市

平均发货9小时成功完成率87.86%

￥19.30

立即购买加入购物车
数据结构与算法分析C++描述

八五品

笨牛书店

广东省东莞市

平均发货11小时成功完成率90.64%

￥19.50

立即购买加入购物车
数据结构与算法分析C++描述正版二手书，图片套装的图书是其中一本，购买前请联系客服

八五品

古籍旧书院

山东省济南市

平均发货8小时成功完成率94.37%

￥23.30

立即购买加入购物车