Starting with a queue of characters named line1 with the fol…

Starting with a queue of characters named line1 with the following values   and an empty stack named stk. What would the final contents of stk be when these operations have completed?  Mark out any empty stack nodes -do not exist- with an ‘X’ (example: if queue only contains a, b, c  then ) Note:  Front of the queue here –>