Stack:
A stack is a linear knowledge construction during which components are accessed, inserted and deleted from one finish referred to as the prime of the stack. Stack follows the LIFO ( Final In First Out) method. Two primary operations on a stack are push and pop.
Stack
Queue:
A queue can be a linear knowledge construction during which components are inserted from one finish referred to as the rear finish and deleted from the opposite finish referred to as the entrance finish. Queue follows FIFO ( First In First Out ) method. Two primary operations on the queue are – enqueue and dequeue.
Queue
Array:
An array is a linear knowledge construction that mixes the info of the identical kind. It’s a assortment of comparable knowledge varieties during which components are accessed with the assistance of indices. The weather within the arrays are saved in contiguous reminiscence places. Array is a static knowledge construction with restricted dimension.
Array
Why and When stack or queue is used as a substitute of arrays/lists:
- We use stack or queue as a substitute of arrays/lists after we need the weather in a particular order i.e. within the order we put them (queue) or within the reverse order (stack).
- Queues and stacks are dynamic whereas arrays are static. So after we require dynamic reminiscence we use queue or stack over arrays.
- Stacks and queues are used over arrays when sequential entry is required.
- To effectively take away any knowledge from the beginning (queue) or the tip (stack) of an information construction.
