O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2

Basic Structures*

Dinesh P. Mehta

Colorado School of Mines

2.1Introduction

2.2Arrays

Operations on an ArraySorted ArraysArray DoublingMultiple Lists in a Single ArrayHeterogeneous ArraysMultidimensional ArraysSparse Matrices

2.3Linked Lists

ChainsCircular ListsDoubly Linked Circular ListsGeneralized Lists

2.4Stacks and Queues

Stack ImplementationQueue Implementation

Acknowledgments

References

2.1Introduction

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 [14]. However, we believe that it is valuable to review this material for the following reasons:

1.In practice, these structures ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required