ABSTRACT

In this chapter, we review several basic structures that are usually taught in a first class on data structures. There are several text books that cover this material, some of which are listed here [1–4]. However, we believe that it is valuable to review this material for the following reasons:

In practice, these structures are used more often than all of the other data structures discussed in this handbook combined.

These structures are used as basic building blocks on which other more complicated structures are based.