21
Stack as ADO
(cont)
Execution trace of client on sample input:
( [ { } ] )
Next char
Stack
Check
-
empty
-
(
(
-
[
( [
-
{
( [ {
-
}
( [
{ vs } ✓
]
(
[ vs ] ✓
)
empty
( vs ) ✓
eof
empty
-
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}