Abstract Data Structures
Thomas Mailund · Apress eBooks · 2017
Before we get started with the actual data structures, we need to get some terminologies and notations in place. We need to agree on what an abstract data structure is—in contrast to a concrete one—and we need to agree on how to reason with runtime complexity in an abstract way.