内容简介
(数据结构与算法分析C++描述 第2版)Mark Allen Weiss 著此书是作者1996年出版的“Algorithm, Data Structures, and Problem Solving with C++”的缩编本,原书正文807页,作者对内容包括算法重新作了编排,本书正文575页共分12章,其内容依次为C++简介,算法分析;表、栈与队列;树;散列;优先队列(堆);排序;并查集;图;算法设计技术;缓冲分析;高级数据结构和实现。附录中给出类设计的模板。 本书内容基本符合目前《数据结构与算法》大纲的要求,比较适合当前的教学需要。内容编排上较为合理,篇幅较小,叙述清楚,适合于本科高年级和研究生使用。
编辑推荐
本书内容基本符合目前《数据结构与算法》大纲的要求,比较适合当前的教学需要。内容编排上较为合理,篇幅较小,叙述清楚。
目录
Chapter 1 Introduction
1.1 What's the Book About?
1.2 Mathematics Review
1.3 A Brief Introduction to Recursion
1.4 C++ Classes
1.5 C++ Details
1.6 Templates
1.7 Using Matrices
Chapter 2 Algorithm Analysis
2.1 Mathematical Background
2.2 Model
2.3 What to Analyze
2.4 Running Time Calculations
Chapter 3 Lists,Stacks,and Queues
3.1 Abstract Data Types(ADTS)
3.2 The List ADT
3.3 The Stack ADT
3.4 The Queue ADT
Chapter 4 Trees
4.1 Preliminaries
4.2 Binary Trees
4.3 The Search Tree ADT——Binary Search Trees ..