Stack #LIFO (Last In, First Out)Access at the top is O(1)\mathcal{O}(1)O(1).Insertion and deletion at the top are O(1)\mathcal{O}(1)O(1).