Please use C++ for programming

1. (Weight: 1096) Explain why we need both an iterator and a const_iterator 2. (Weight: 1096) Indicate whether you should use an iterator or a const_iterator as a parameter in new functions for the list class that would perform each of these operations Insert a new element after the current iterator position Replace the data stored in the currently selected item Retrieve the data stored in the currently selected item Insert a new element before the currently selected item. a. b. c. d. (Weight: 1096) Programming: Write a function that reads a line and reverses the words in the line (not the characters) using a stack. For example, given the following input: 3. The quick brown fox jumps over the lazy dog. You should get the following output dog. lazy the over jumps fox brown quick The (Weight: 1096) Trace the evaluation of the following expression using class Postfix_Evaluator. Show the operand stack each time it is modified (Use Postfix_Evaluator on Blackboard) 10 25/62 5*+- * Here is an example of tracing what happens when the first operand is parsed 4. Expression ActionStack 102 5/625*+-Push 10 10 Note: Take care-when you copy expressions (like the one above and the ones below) into visual studio. Make sure the minus sign (-) is copied as a minus sign not a dash. If it is copied as a dash, change it into a minus sign so that Visual Studio doesn't throw an error 5. (Weight: 2096) Trace the conversion of the following expressions to postfix using the Infix_To_Postfix class. Show the operator stack each time it is modified. (You can find the class on Blackboard) y-7 35 +476-10 x +1534-5+7/2)