Designed for use in either a one- or two-semester advanced data structures course, Applied Data Structures with C++ covers all of the fundamental structures and data types and features implementations presented in C++. Using clear explanations and efficient examples, The book presents a comprehensive overview of main memory and file-based structures, with an emphasis on files and persistent structures. Additional coverage of object-oriented design, persistence, recursion, and databases as large-scale file structures supplements the standard approach to fundamental topics. Material can be adapted flexibly according To The focus or length of the course, with suggestions for use in one- and two-semester formats from the author. Topics in Advanced Data Structures and Databases include: Programming with Objects Lists and Strings Sets: Set ADT, implementation, Sets in STL Stacks and Queues Maps: Hash Tables Binary Trees, Tries, and Ternary Trees Graphs Hardware foundations of persistent objects Files and Objects Sorting Maps: Hash files Static Indexes Dynamic Indexes Secondary Key retrievals File structure selection, files and databases, object databases
