C++

Stack is a fundamental data structure which is used to store elements in a linear fashion (a) Draw suitable stack diagram for each of the statement below in Figure 5. Assume that, the statements are executed sequentially createStack(N); pushItem(70, N); pushItem(40, N); popItem(); pushItem(50, N); popItem(); pushItem(90, N); pushItem(25, N); Figure 5: Program Segment 4 (b) One of the applications that apply stack concept is to compute arithmetic expression. i. Convert the following infix expression to postfix expression using infix to postfix conversion algorithm. A * B - (C + D) * (E / f) Show the status of the stack after execution of each operation. ii. Evaluate the following postfix notation of expression using infix to postfix evaluation algorithm: 5, 20, 15, -, *, 25, 2, *, + Show the status of stack after execution of each operation