the stack is one of the most important datastructures in all of computer sciencethe stack is one of the most important datastructures in all of computer science
compilers use stacks to evaluate expressionscompilers use stacks to evaluate expressions
stacks are great for reversing things, matching uprelated pairs of things, and backtrackingalgorithmsstacks are great for reversing things, matching uprelated pairs of things, and backtrackingalgorithms
stack programming problems:stack programming problems:
reverse letters in a string, reverse words in a line, orreverse a list of numbersreverse letters in a string, reverse words in a line, orreverse a list of numbers
examine a file to see if its braces { } and otheroperators matchexamine a file to see if its braces { } and otheroperators match
convert infix expressions to postfix or prefixconvert infix expressions to postfix or prefix