没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源专业指导Data Structures and Algorithm Analysis in C++, 3/e by Clifford A. Shaffer

Data Structures and Algorithm Analysis in C++, 3/e by Clifford A...

Data

Structures

Algorithm

5星 · 超过95%的资源需积分: 31 35 下载量 113 浏览量 2012-01-23 12:17:30 上传评论收藏 2.31MB PDF 举报

温馨提示

试读

614页

A comprehensive treatment focusing on the creation of efficient data structures and algorithms, this text explains how to select or design the data structure best suited to specific problems. It uses C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithmic analysis. (Sep 14, 2011)

资源推荐

资源详情

资源评论

数据结构和算法分析 C++版第三版

数据结构c++版 pfd文档全英文版 practical introduction todata structures and algorithm analysis 第三版

A Practical Introduction to Data Structures and Algorithm Analysis Third Edition (C++ Version)

5星 · 资源好评率100%

A Practical Introduction to Data Structures and Algorithm Analysis Third Edition (C++ Version) 作者：Clifford A. Shaffer 英文版的，国内第二版有张铭等的译本，但我没有找到电子版。以下是作者网站上的说明： The third edition of the textbook is now

Data Structures and Algorithm

Analysis

Edition 3.2 (C++ Version)

Clifford A. Shaffer

Department of Computer Science

Virginia Tech

Blacksburg, VA 24061

September 15, 2011

Update 3.2.0.2

For a list of changes, see

http://people.cs.vt.edu/

shaffer/Book/errata.html

This document is made freely available in PDF form for educational and

other non-commercial use. You may make copies of this ﬁle and

redistribute in electronic form without charge. You may extract portions of

this document provided that the front page, including the title, author, and

this notice are included. Any commercial use of this document requires the

written consent of the author. The author can be reached at

[email protected].

If you wish to have a printed version of this document, print copies are

published by Dover Publications

(see http://store.doverpublications.com/048648582x.html).

Further information about this text is available at

http://people.cs.vt.edu/

shaffer/Book/.

Contents

Preface xiii

I Preliminaries 1

1 Data Structures and Algorithms 3

1.1 A Philosophy of Data Structures 4

1.1.1 The Need for Data Structures 4

1.1.2 Costs and Beneﬁts 6

1.2 Abstract Data Types and Data Structures 8

1.3 Design Patterns 12

1.3.1 Flyweight 13

1.3.2 Visitor 13

1.3.3 Composite 14

1.3.4 Strategy 15

1.4 Problems, Algorithms, and Programs 16

1.5 Further Reading 18

1.6 Exercises 20

2 Mathematical Preliminaries 25

2.1 Sets and Relations 25

2.2 Miscellaneous Notation 29

2.3 Logarithms 31

2.4 Summations and Recurrences 32

2.5 Recursion 36

2.6 Mathematical Proof Techniques 38

iii

iv Contents

2.6.1 Direct Proof 39

2.6.2 Proof by Contradiction 39

2.6.3 Proof by Mathematical Induction 40

2.7 Estimation 46

2.8 Further Reading 47

2.9 Exercises 48

3 Algorithm Analysis 55

3.1 Introduction 55

3.2 Best, Worst, and Average Cases 61

3.3 A Faster Computer, or a Faster Algorithm? 62

3.4 Asymptotic Analysis 65

3.4.1 Upper Bounds 65

3.4.2 Lower Bounds 67

3.4.3 Θ Notation 68

3.4.4 Simplifying Rules 69

3.4.5 Classifying Functions 70

3.5 Calculating the Running Time for a Program 71

3.6 Analyzing Problems 76

3.7 Common Misunderstandings 77

3.8 Multiple Parameters 79

3.9 Space Bounds 80

3.10 Speeding Up Your Programs 82

3.11 Empirical Analysis 85

3.12 Further Reading 86

3.13 Exercises 86

3.14 Projects 90

II Fundamental Data Structures 93

4 Lists, Stacks, and Queues 95

4.1 Lists 96

4.1.1 Array-Based List Implementation 100

4.1.2 Linked Lists 103

4.1.3 Comparison of List Implementations 112

Contents v

4.1.4 Element Implementations 114

4.1.5 Doubly Linked Lists 115

4.2 Stacks 120

4.2.1 Array-Based Stacks 121

4.2.2 Linked Stacks 124

4.2.3 Comparison of Array-Based and Linked Stacks 125

4.2.4 Implementing Recursion 125

4.3 Queues 129

4.3.1 Array-Based Queues 129

4.3.2 Linked Queues 134

4.3.3 Comparison of Array-Based and Linked Queues 134

4.4 Dictionaries 134

4.5 Further Reading 145

4.6 Exercises 145

4.7 Projects 149

5 Binary Trees 151

5.1 Deﬁnitions and Properties 151

5.1.1 The Full Binary Tree Theorem 153

5.1.2 A Binary Tree Node ADT 155

5.2 Binary Tree Traversals 155

5.3 Binary Tree Node Implementations 160

5.3.1 Pointer-Based Node Implementations 160

5.3.2 Space Requirements 166

5.3.3 Array Implementation for Complete Binary Trees 168

5.4 Binary Search Trees 168

5.5 Heaps and Priority Queues 178

5.6 Huffman Coding Trees 185

5.6.1 Building Huffman Coding Trees 186

5.6.2 Assigning and Using Huffman Codes 192

5.6.3 Search in Huffman Trees 195

5.7 Further Reading 196

5.8 Exercises 196

5.9 Projects 200

6 Non-Binary Trees 203

剩余613页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

ylnoyps

2013-05-17

顺便下的了，看了下都有了，还有目录！
tiansuizi1990

2013-01-11

好资源，帮助很大，多谢。
ryancooper

2014-05-13

好书。清晰
mathwuyue

2012-12-19

不错，非常好的资源，清晰！
hiroshil

2015-08-27

资源很好，有帮助

前往

页

tsou88

粉丝: 0
资源: 13

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

Data Structures and Algorithm Analysis in C++, 3/e by Clifford A...

数据结构和算法分析 C++版 第三版

A Practical Introduction to Data Structures and Algorithm Analysis Third Edition (C++ Version)

Data Structures and Algorithm Analysis Clifford A. Shaffer 2013.rar

A Practical Introduction to Data Structures and Algorithm Analysis (3.1)

Data Structures and Algorithms in C++, 4th edition.pdf

Data Structures & Algorithm Analysis in C++

Data Structures and Algorithm Analysis in C

Data Structures and Algorithm Analysis in Java

Data Structures and Algorithm Analysis in C++ 3ed

Data.Structures.and.Algorithm.Analysis.in.C++.Third.Edition.2011

Data.Structures.and.Algorithm.Analysis.in.C

Data.Structures.And.Algorithm.Analysis.In.C.1992.

Data_Structures_and_Algorithm_Analysis_in_C.pdf

\Data.Structures.and.Algorithm.Analysis.in.C.rar

Data.Structures And Algorithm Analysis in C++ 4e

Data Structures and Algorithm Analysis in C.chm

《Data Structures and Algorithm Analysis in C++》第四版

Data-Structures-and-Algorithm-Analysis-in-Java

Data.Structures.and.Algorithm.Analysis.in.Java

python大作业 含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar

仿真电路以及操作方法

【纯干货啊】华为IPD流程管理(完整版).pptx

可编程语言标准IEC61131-3中文版.pdf

OFDM完整仿真过程与教程.zip

最新资源

数据结构和算法分析 C++版第三版

python大作业含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar