Interested to Buy Any Domain ? << Click Here >> for more details...
Evaluate the following prefix expression " ++ 26 + - 1324"
- 24 Answers
- 54021 Views
- College School Exams Tests, Patni, I also Faced
- E-Mail Answers
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 ? | 7 Yes | 3 No |
Post New Answer View All Answers
What is difference between hashset and linkedhashset?
How to reverse singly link list?
Advanced problems related to Data Structures were asked
Tell me is it better to use a pointer to navigate an array of values, or is it better to use a subscripted array name?
Is complete binary tree?
Is it possible to make an array volatile in java?
What do u mean by array?
Is an arraylist an object?
How can someone display singly linked list from first to last?
What is the difference between array sort () and array sort t >()?
What do you mean by 2-3 tree?
What is the complexity of sorting algorithm?
What is the time complexity of selection sort?
Why sorting is used?
What is difference between rb tree and avl tree?
