The design, implementation, and analysis of abstract data types, data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search ...

The operations that may be performed on an ADT completely depend on the ADT’s purpose. For example, an ADT for a stack might include operations such as initialization, pushing data, popping data, ...