From charlesreid1

A linked stack is not complicated, in concept: we simply use a linked list to implement a stack.

Because linked lists offer O(1) access to add or remove items from the front of the list, we can implement a linked stack with a minimal amount of wrapping of a linked list.

See Linked Lists/Python for linked list implementation in Python, used to implement the LinkedStack.