stacks exit as we move through the mazewe must remember the path we took in order to backtrack when reaching dead end stack provides the ideal structure we need to remember our path as we move forward in the mazewe can push our current position onto the stack using cellposition object before moving forward to the next cell when reaching dead endwe can backtrack by popping the previous position from the stack and backing up to that position the implementation of this method is left as an exercise along with the reset(and draw(methods exercises hand execute the following code segment and show the contents of the resulting stack values stack(for in range if = values pushi hand execute the following code segment and show the contents of the resulting stack values stack(for in range if = values pushi elif = values pop( translate each of the following infix expressions into postfix ( ( bc (dv (ba ( cd (ea ( ( ( zv translate each of the infix expressions in exercise to prefix notation translate each of the following postfix expressions into infix (aa (dx (ba (ea (ca