Stack & Queue

Queue

Operations:

• push: O(1)

• pop: O(1)

• Top: O(1)

  Always used for BFS

Stack

Operations:

• push: O(1)

• pop: O(1)

• Top: O(1)