Evaluate the following prefix expression " ++ 26 + - 1324"
Answer Posted / navneet kang
++26 + -1324
METHOD:-
Start scanning the string from the right one character at a time.
If it is an operand, push it in stack.
If it is an operator, pop opnd1, opnd2 and perform the operation, specified by the operator. Push the result in the stack.
Repeat these steps until arr of input prefix strings ends.
Solution
1)Push 4,2,13 in stack one by one
2) - operator encountered
3)Take out 13 and 2 from stack and perform operation
4)Now Stack consist of 4,11
5)+ operator encountered
6)Now Stack consist of 15
7)Now push 6 in stack,Hence Now Stack consist of 15,6,2
8)Perform add operation + encountered
9)Now Stack consist of 15,8
10)+ operator encountered
11)Now Stack consist of 23
Hence Answer is 23
| Is This Answer Correct ? | 8 Yes | 3 No |
Post New Answer View All Answers
How do we find duplicate elements in an array?
Write the importance of hashing?
How do you find the index of an element in an arraylist?
What is return map?
State the different ways of representing expressions?
What is complexity algorithm?
What is a vector element?
What are the basic data structures?
Tell me do array subscripts always start with zero?
What is minimum depth of binary tree?
Write an algorithm to show the reverse of link list?
What is lifo?
What do you mean by probing?
What are the different types of sorting? Explain the difference between them.
How to reference all the elements in a one-dimension array?