Previous Section
 < Free Open Study > 
Next Section


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 N2 and Nlog2N
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 lists
Table A.25: deque Member Functions
Table A.26: Some stack Member Functions
Table A.27: Some queue Member Functions


Previous Section
 < Free Open Study > 
Next Section
Converted from CHM to HTML with chm2web Pro 2.85 (unicode)