Professional Documents
Culture Documents
Lists, Stacks, and Queues: 3.1 Abstract Data Types (Adts)
Lists, Stacks, and Queues: 3.1 Abstract Data Types (Adts)
This chapter discusses three of the most simple and basic data structures. Virtually every
significant program will use at least one of these structures explicitly, and a stack is always
implicitly used in a program, whether or not you declare one. Among the highlights of this
chapter, we will . . .
In this chapter, we provide code that implements a significant subset of two library
classes: vector and list.
if they are done correctly, the programs that use them will not necessarily need to know
which implementation was used.