Contents -- Acknowledgments -- Introduction -- About the Author -- 1 Introduction to Data Structures -- Data Structures and Algorithms -- Data Structures in Games and Simulations -- C++ versus Java and C# -- The C++ STL -- Template Classes and Functions -- Big-O Notation -- Summary -- Chapter Review Questions -- 2 Arrays -- The Data Structures Known as Arrays -- Algorithms: Insertion and Deletion -- Ordered Arrays -- Algorithms: Basic Searches -- STL Arrays -- Bit Arrays -- Summary -- Chapter Review Questions -- Programming Projects -- 3 Recursion -- Recursion Defined -- Triangular Numbers -- Factorials -- Summary -- Chapter Review Questions -- Programming Projects -- 4 Introduction to Sorting -- Introduction to Sorting -- The Bubble Sort -- The Selection Sort -- The Insertion Sort -- STL Sorting -- The Merge Sort -- Summary -- Chapter Review Questions -- Programming Projects -- 5 Link Lists -- Introduction to Link Lists -- Singly and Double-Ended Linked Lists -- Doubly Linked Lists -- STL Link Lists -- Tips and Things to Remember When Using Link Lists -- Summary -- Chapter Review Questions -- Programming Projects -- 6 Stacks and Queues -- Introduction to Stacks -- STL Stacks -- Introduction to Queues -- STL Queues -- Summary -- Chapter Review Questions -- Programming Projects -- 7 Hash Tables -- Introduction to Hash Tables -- Hash Functions -- Working with Hash Tables -- Implementing Hash Tables -- Nonstandard Hash Containers -- Summary -- Chapter Review Questions -- Programming Projects -- 8 Advanced Sorting -- Advanced Sorting Topics -- Shellsort -- Partitioning -- Quicksort -- Radix Sort -- Additional Types of Sorting -- Summary -- Chapter Review Questions -- Programming Projects -- 9 Trees -- Introduction to Trees -- Tree Example -- Binary Trees -- k-dimensional Trees -- Additional Types of Trees -- Summary -- Chapter Review Questions.

Programming Projects -- 10 Heaps -- Introduction to Heaps -- Heap Sort -- Priority Queues Using Heaps -- STL Heap Functions -- Summary -- Chapter Review Questions -- Programming Projects -- 11 Graphs -- Introduction to Graphs -- Searching with Graphs -- Topological Sorting -- Weighted Graphs -- Artificial Intelligence -- Summary -- Chapter Review Questions -- Programming Projects -- 12 Additional STL Algorithms -- Strings -- map and multimap -- set and multiset -- STL Algorithms -- Summary -- Chapter Review Questions -- Programming Projects -- 13 Scene Management -- Introduction to Scene Management -- Game Math -- Scene Graphs -- Binary Space Partitioning Trees -- Quad-Trees and Octrees -- Additional Management Topics -- Summary -- Chapter Review Questions -- Programming Projects -- 14 Data Compression -- Introduction to Data Compression -- Introduction to Texture Compression -- Introduction to Data Encryption -- Summary -- Chapter Review Questions -- Programming Projects -- 15 Conclusions -- Quick Review -- The Next Step -- Summary -- Appendix A: Additional Resources -- Appendix B: Chapter Review Question Answers -- Appendix C: OpenGL -- Appendix D: NonStandard Containers and Algorithms -- Appendix E: About the CD-ROM -- Index -- A -- B -- C -- D -- E -- F -- G -- H -- I -- J -- K -- L -- M -- N -- O -- P -- Q -- R -- S -- T -- U -- V -- W -- Z.