Data structure is the study of concrete implementations of frequently occurring abstract data types. An abstract data type is a set, together with a collection of operations on the elements of the set. There are several terms we need to define carefully before we proceed to different types of data structures such as arrays, stacks, linked list, and so on.

The meaning of data representation is introduced in Section 1.1. In Section 1.2 there are definitions of data types, data object, and data structure. The notion of abstraction is very important in computing. We are particularly interested in its application to data stored in a digital computer. In Section 1.3 we will introduce the concept of data abstraction ...

Get Data Structures Using C 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.