Understanding Concepts of Data Structures
A quick sheet to revise data structures
Data Structures are a way to store, retrieve, and process data in an organized manner. Of the many different data structures in modern programs and software systems developed, here are the most commonly known data structures.
Array
An array is a collection of variables of the same type. They are stored in contiguous memory locations. Thus it is easier to calculate the position of each element by adding an offset to the base value.
Linked List
In a linked list, the elements are not stored at contiguous memory locations. The elements in a linked list are linked using a pointer from one node to the other.
Each node consists of:
- Data field
- Reference to the next node
In simple terms, each node consists of a data field and a reference to the next node on the list.
Stack
It’s a linear data structure that follows particular order in which the operations are performed. The order can be Last In First Out or First In Last Out.
