Stacks
(cont)
Applications for stacks:
page-visited history in a Web browser
undo sequence in a text editor
checking for balanced brackets
postfix calculator
(next slide)
chain of function calls in a program
are examples of
LAST IN, FIRST OUT
(LIFO)
![[prev]](icon/prev.gif){kind=icon}
![[index]](icon/up.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}