Stack.md

↥ back to Index

Table of Contents

• Stack in Data Structure
  • Basic Operations
  • Time and Space Complexity
  • Example

Stack

An array like data structure, whose element follow the LIFO(Last In First Out) rule

Basic Operations

• push
  • insert element x at the top of stack.
• pop
  • removes element from the top of stack.
• peep
  • To find n th element from stack.

Time and Space Complexity

Operation	Complexity
Pushing an element	O(1)
Pop an element	O(1)
Peek an element at top	O(1)
Search an element	O(n)

Example

• Singly Linked List