Stack and List Implementations
J. Stanley Warford · 2002
Chapter 6 introduces the concept of an abstract data structure (ADS) and an abstract data type (ADT). It illustrates each of these abstractions with stacks and lists. An ADT differs from an ADS because the server module exports a type. The client module is then able to declare its own variable with that type and can have as many data structures as it needs. The data structures exist in the client module. For example, the module of Figure 7.10 declares two stacks, stackA and stackB. Because an ADS does not export a type, there is only one data structure and it is hidden in the server module. For example, the module of Figure 17.4 does not contain any stack variables. It simply manipulates the one stack contained in PboxStackADS. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.