Stack
Q2.
The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item isQ3.
Assume that the operators +, -, \times are left associative and \hat{} is right associative. The order of precedence (from highest to lowest) is \hat{}, \times, +, -. The postfix expression corresponding to the infix expression a+ b \times c-d \;\; \hat{} e \; \; \hat{} \; \; f isQ4.
The following postfix expression with single digit operands is evaluated using a stack:8 \ 2 \ 3 \ \;\hat{}\; / \ 2 \ 3 * + 5 \ 1 * -Note that \hat{}\; is the exponentiation operator. The top two elements of the stack after the first * is evaluated areQ5.
A single array A[1...MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top 2 (top1 \lt top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for "stack full" isQ6.
The following postfix expression with single digit operands is evaluated using a stack: 8 2 3 ^ / 2 3 * + 5 1 * - Note that ^ is the exponentiation operator. The top two elements of the stack after the first * is evaluated are:Q8.
Which of the following is essential for converting an infix expression to the postfix form efficiently?Q9.
The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is