Comprehensive coverage of fundamental topics, including:

• Lists, sets, stacks and queues
• Array-based structures
• Binary, tries, and ternary search trees
• Internal and external sorting
• Graphs and maps
• Indexed files and grid file organization
• Big-O analysis and recursion
• Algorithm analysis
  
  

Download the Source Code for Applied Data Structures with C++
source.zip (129 KBYtes)

Clear, concise and efficient implementation of algorithms and data types in C++ rather than pseudocode. For ease of learning, large-scale algorithms are implemented in pseudo-C++.

Numerous worked examples corresponding to the implementations, including complete source code for each available for download at the book’s Web site.

Brief introduction to database systems as large-scale file structures.