Stack

Easy

Stack

LIFO (Last In First Out) structure. The last data in is the first out.

Data StructureLIFOStack

Stack is a Last In First Out (LIFO) data structure. Like a stack of plates, the last item added is the first one to be removed.

1/13

Create an empty stack. Top points to -1.

Basics

Stack is a Last In First Out (LIFO) data structure. Like a stack of plates, the last item added is the first one to be removed.

Best

O(1)

Average

O(1)

Worst

O(1)

Space Complexity

O(n)

Stack | AlgoNote