Stack Stack LIFO (Last In First Out) #stack Stack implementations and insert/delete complexity Linked list with a pointer on the head Insert: O(1) Delete: O(1) Array Insert: O(n), amortized time O(1) Delete: O(1) #complexity #stack