文档介绍：Algorithms and Data Structures in C++:Table of Contents
Algorithms and Data Structures in C++
by Alan Parker
CRC Press, CRC Press LLC
ISBN: 0849371716 Pub Date: 08/01/93
Preface
Chapter 1—Data Representations
Integer Representations
Unsigned Notation
Signed-Magnitude Notation
2’plement Notation
Sign Extension
Signed-Magnitude
Unsigned
2’plement
C++ Program Example
Floating Point Representation
IEEE 754 Standard Floating Point Representations
IEEE 32-Bit Standard
IEEE 64-bit Standard
C++ Example for IEEE Floating point
Bit Operators in C++
Examples
Conversion from Decimal to Binary
Character Formats—ASCII
Putting it All Together
Problems
Chapter 2—Algorithms
Order
Justification of Using Order as plexity Measure
Induction
Algorithms and Data Structures in C++:Table of Contents
Recursion
Factorial
i Numbers
General Recurrence Relations
Tower of Hanoi
Boolean Function Implementation
Graphs and Trees
Parallel Algorithms
Speedup and Amdahls Law
Pipelining
Parallel Processing and Processor Topologies
Full Crossbar
Rectangular Mesh
Hypercube
Cube-Connected Cycles
The Hypercube Topology
Definitions
Message Passing
Efficient Hypercubes
Transitive Closure
Least-Weighted Path-Length
Hypercubes with Failed Nodes
Efficiency
Message Passing in Efficient Hypercubes
Visualizing the Hypercube: A C++ Example
Problems
Chapter 3—Data Structures and Searching
Pointers and Dynamic Memory Allocation
A Double Pointer Example
Dynamic Memory Allocation with New and Delete
Arrays
Overloading in C++
Algorithms and Data Structures in C++:Table of Co