Which of the following data structure is required to convert arithmetic expression in infix to its equivalent postfix notation?a.Queueb.Linked listc.Binary search treed.Stack

The data structure required to convert an arithmetic expression in infix to its equivalent postfix notation is d. Stack.

Here's a step-by-step explanation:

1. Scan the infix expression from left to right.
2. If the scanned character is an operand, output it.
3. Else,
   • If the precedence of the scanned operator is greater than the precedence of the operator in the stack(or the stack is empty), push it.
   • Else, Pop the operator from the stack until the precedence of the scanned operator is less-equal to the precedence of the operator residing on the top of the stack. Push the scanned operator to the stack.
4. If the scanned character is an '(', push it to the stack.
5. If the scanned character is an ')', pop and output from the stack until an '(' is encountered. Pop and discard the '('.
6. Repeat steps 2-6 until the expression is scanned.
7. Pop and output from the stack until it is not empty.

The data structure required to convert an arithmetic expression in infix to its equivalent postfix notation is d. Stack.

Here's a step-by-step explanation:

1. Scan the infix expression from left to right.
2. If the scanned character is an operand, output it.
3. Else,
   • If the precedence of the scanned operator is greater than the precedence of the operator in the stack(or the stack is empty), push it.
   • Else, Pop the operator from the stack until the precedence of the scanned operator is less-equal to the precedence of the operator residing on the top of the stack. Push the scanned operator to the stack.
4. If the scanned character is an '(', push it to the stack.
5. If the scanned character is an ')', pop and output from the stack until an '(' is encountered. Pop the '(' from the stack, but do not output it.
6. Repeat steps 2-6 until infix expression is scanned.
7. Pop and output from the stack until it is not empty.