O'Reilly logo

Introduction to Database Management Systems by Atul Kahate

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

Appendix A

Data Structures

We have referred to several data structures, such as lists, queues, binary trees, and so on. There is a very interesting theoretical basis behind these data structures. In this appendix, we shall study some of the most common data structures with several examples in the C programming language. Those not familiar with C can skip the programming examples, but are recommended to study the discussions of the various data structures.

A.1 LINKED LISTS

A linked list consists of data items that are arranged in a sequential order in such a manner that every data item contains the address of the next item in the list. In other words a data item points to the next item in the list. Therefore, an item contains data as well as ...

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