
Nothing
Chapter 2
Selecting an Abstract Data Type
Central to all software systems are data structures that provide methods for organizing and accessing
information. Selecting appropriate data structures for an application is essential for both ease of
implementation and efficiency of execution. This is because the efficiency of algorithms that operate
on data depend heavily upon the organization that data structures provide. Therefore, the design of
data structures and algorithms are closely intertwined. Object-oriented programming languages
like Java capture this relationship through classes that provide both a data representation (e.g., a
data structure) ...