The Stack Data Structure Following my Big-O notation post I decided to talk about stacks. A stack is a simple data structure that provides LIFO (Last In First Out) functionality. It is used in a variety of ways such as functions (the undo command), parsers, regular expression evaluation and backtracking algorithms to name a few. ...