The design, implementation, and analysis of abstract data types ... amortized data structures, trees and search trees, hash tables, priority queues, graphs, shortest paths, searching, and sorting.

With an abstract data type ... An ADT in C is usually broken up into three distinct pieces: the application, the specification, and the implementation. The purpose of the ADT is to hide the ...