data_structure.png

DATA STRUCTURES

A data structure is a particular way of organizing data in a computer so that it can be used effectively. The idea is to reduce the space and time complexities of different tasks. Below is an overview of some popular linear data structures.

Linked List

A linked list is a linear data structure where each element is a separate object. Each element of a list is comprising of two items – the data and a reference to the next node.

Stack

A stack or LIFO (last in, first out) is an abstract data type that serves as a collection of elements, with two principal operations: push and pop. In stack, both the operations of push and pop takes place at the same end that is top of the stack. It can be implemented by using both array and linked list.

Queue

A queue or FIFO (first in, first out) is an abstract data type that serves as a collection of elements, with two principal operations: enqueue and dequeue. It can be implemented by using both array and linked list.