Evaluate the following prefix expression " ++ 26 + - 1324"
Answer Posted / narayan kunal
for evaluating the prefix expression first reverse the
prefix expression then sole like postfix expression
the reverse of given expression is
4231-+62++
then push 4,2,3,1 to stack ,now pop last two elements and
1-3=-2
now again push -2 to stack,now the element of stack is 4,2
,-2 again pop last two elements and do
-2+2=0
we know that if zero comes like symbol then we directly pop
this and proceed to next step
now the content of stack is 4 lets go to the next step
push 6 and 2 to the stack so now content of stack is 4,6,2
now
pop last two elements
6+2=8
push 8 to stack
content of stack is 4,8
again remove last two elements of elements and do
4+8=12
now all operator and operand ends up
so final answer is 12
| Is This Answer Correct ? | 2 Yes | 2 No |
Post New Answer View All Answers
What is a hash index?
What are the properties of binary tree?
How many types of sorting algorithms are there?
What is array and structure?
What is the advantage of circular linked list?
What is data structure and why we need them?
What is the types of data structure?
What do u mean by array?
Write a program to sum values of given array.
why boundary tag representation is used?
What is ds tree?
What are the two traversal strategies used in traversing a graph?
Devise a program to sort an array using bubble sort.
Which data structure is applied when dealing with a recursive function?
Explain binary searching and Fibinocci search?