From charlesreid1

Revision as of 17:08, 9 September 2017 by Admin (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.


Flags