< Free Open Study >
List of Tables
Chapter 1:
Software Engineering Principles
Table 1.1:
Example of object classes that participate in baking a cake
Table 1.2:
Defects Found in Different Phases
Chapter 3:
ADTs Unsorted List and Sorted List
Table 3.1:
Iteration Trace of the Binary Search Algorithm
Table 3.2:
Comparison of Linear and Binary Search
Table 3.3:
Comparison of Rates of Growth
Table 3.4:
Comparison of List Operations
Chapter 4:
ADTs Stack and Queue
Table 4.1:
Output from one run of simulation program
Chapter 5:
Linked Structures
Table 5.1:
Comparing Node Design Notation to C++ Code
Table 5.2:
Big-O Comparison of Stack Operations
Table 5.3:
Big-O Comparison of Queue Operations
Table 5.4:
Comparing List Notation to C++ Code
Table 5.5:
Big-O Comparison of Unsorted List Operations
Table 5.6:
Big-O Comparison of Sorted List Operations
Chapter 7:
Programming with Recursion
Table 7.1:
Walk-through of Factorial(4)
Table 7.2:
Run-time Version of Factorial (Simplified)
Chapter 8:
Binary Search Trees
Table 8.1:
Comparing Node Design Notation to C++ Code
Table 8.2:
Big-O Comparison of List Operations
Chapter 9:
Priority Queues, Heaps, Graphs, and Sets
Table 9.1:
Comparison of Priority Queue Implementations
Chapter 10:
Sorting and Searching Algorithms
Table 10.1:
Number of Comparisons Required to Sort Arrays of Different Sizes Using the Selection Sort
Table 10.2:
Comparing N
^{2}
and Nlog
_{2}
N
Table 10.3:
Comparison of Sorting Algorithms
Appendix E:
The Standard Template Library
Table A.1:
Operations on Input Iterators
Table A.2:
Operations on Output Iterators
Table A.3:
Operations on Forward Iterators
Table A.4:
Operations on Bidirectional Iterators
Table A.5:
Operations on Random Access Iterators
Table A.6:
vector
Constructors and Destructor
Table A.7:
vector
Element Access
Table A.8:
vector
Member Functions for Insertion
Table A.9:
vector
Member Functions for Item Removal
Table A.10:
vector
Member Functions Related to Size
Table A.11:
vector
Member Functions Related to Iterators
Table A.12:
string
Constructors and Destructor
Table A.13:
string
Element Access
Table A.14:
string
Member Functions Related to Size
Table A.15:
string
Member Functions for Searching and Substrings
Table A.16:
string
Comparisons
Table A.17:
string
I/O Operations
Table A.18:
list
Constructors and Destructor
Table A.19:
list
Element Access
Table A.20:
list
Member Functions for Insertion and Removal
Table A.21:
list
Assignment and Swap Operations
Table A.22:
list
Member Functions Related to Iterators
Table A.23:
list
Member Functions Related to Size and Comparisons
Table A.24:
Operations That Modify
list
s
Table A.25:
deque
Member Functions
Table A.26:
Some stack Member Functions
Table A.27:
Some queue Member Functions
< Free Open Study >
Converted from CHM to HTML with
chm2web Pro 2.85 (unicode)