Appendix B

Overview of Essential Data Structures

B.1  Introduction

The study of data structures and the algorithms that manipulate them is among the most fundamental topics in computer science. Most of the computer systems take much time for storing, accessing, and manipulating data in one form or another. The field of computer science is subdivided into various applications areas such as operating systems, databases, compilers, computer graphics, and artificial intelligence. However, central to all these applications are these three basic tasks—how to store, access, and manipulate the data of importance for that area. In this course we shall deal with the first two tasks of storage and access at a general level. (The last issue of manipulation ...

Get Design and analysis of Algorithms, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.