Covering thoroughly the central subject of computer science--data structures and algorithms--this text offers a practical introduction to theory, implementation, and applications using the Abstract Data Type approach. For each of the major data types, it provides a definition in terms of objects and operations, an illustration of its use, and at least one method of implementation. Specific topics include parsing, simulation, expression simplification,...