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.
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.