Appendix C

Overview of Essential Data Structures

C.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 now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.