Stack

LIFO (Last In, First Out)

Data access is only possible at the top (O(1))(O(1)).

Data insertion and deletion are only possible at the top (O(1))(O(1)).