algodeck

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

This site is open source. Improve this page.