??
??
??
47
s2
iu
en
dyg
tu
, Data Abstraction & Problem Solving with C++
Walls and Mirrors, 7th Edition
tu
Frank M. Carrano · Timothy M. Henry
7TH EDITION
d
TABLE OF CONTENTS
yg
PART ONE — PROBLEM-SOLVING TECHNIQUES
Chapter 1 Data Abstraction: The Walls
Chapter 2 Recursion: The Mirrors
en
Chapter 3 Array-Based Implementations
Chapter 4 Linked-Based Implementations
PART TWO — ABSTRACT DATA TYPES
iu
Chapter 5 Recursion as a Problem-Solving Technique
Chapter 6 Stacks
s2
Chapter 7 Queues and Priority Queues
Chapter 8 Lists
Chapter 9 Trees
47
Chapter 10 Heaps
Chapter 11 Graphs
PART THREE — ALGORITHM DESIGN AND ANALYSIS
??
Chapter 12 Sorting Algorithms and Their Efficiency
Chapter 13 Binary Search Trees
??
Chapter 14 General Search Trees
Chapter 15 External Methods
PART FOUR — ADVANCED C++ TOPICS
??
Chapter 16 Iterators
Chapter 17 Templates and Exceptions
Chapter 18 Class Relationships and Reuse
??
APPENDICES
, Appendix A Review of C++ Fundamentals
Appendix B Important Themes in Programming
tu
Appendix C The Unified Modeling Language
Appendix D The Software Life Cycle
Appendix E Mathematical Induction
d
Appendix F Algorithm Analysis Fundamentals
yg
Appendix G Standard Template Library
Appendix H C++ Header Files and Standard Functions
Appendix I C++ Documentation Systems
en
© 2017 Pearson Education, Inc. All rights reserved.
iu
s2
47
??
??
??
??
,tu
d yg
en
iu
s2
47
??
??
??
??