I HOPE THIS WILL HELP U OUT...
ALGO GOES LIKE THIS: Reverrse prreffiix and evalluatte iitt
reverse given prefix expression;
scan the reversed prefix expression;
for each symbol in reversed prefix
if operand then
push its value onto stack S;
if operator then {
pop operand1;
pop operand2;
compute result = operand1 op operand2;
push result back onto stack S;
}
return value at top of stack;
AND EXAMPLE IS:Prefix: */-abc-+def Reversed: fed+-cba-/*
ch action stack
f push f
e push f e
d push f e d
+ pop op1 f e
pop op2 f
calc &push f (d+e)
- pop op1 f
pop op2
calc & push ((d+e)-f)
c push ((d+e)-f) c
b push ((d+e)-f) c b
a push ((d+e)-f) c b a
- pop op1 ((d+e)-f) c b
pop op2 ((d+e)-f) c
calc & push ((d+e)-f) c (a-b)
ch action stack
/ pop op1 ((d+e)-f) c
pop op2 ((d+e)-f)
calc & push ((d+e)-f) ((a-b)/c)
* pop op1 ((d+e)-f)
pop op2
calc & push ((a-b)/c)*((d+e)-f)
Chat with our AI personalities
a*b*c
-1298
The prefix anthro- means "man" An example would be anthropology or anthropomorphic.
The question is probably "What is a prefix?". A prefix is the first part of a word that changes the word's meaning. For example, "uninterested" in this word "un" is the prefix and "un" means "not". Also, "indescribable", "in" is the prefix and "in" means "not" as well. One more: "inflammable", "in" is the prefix again. However, this "in" means "is" (inflammable = is flammable).
The common prefix for one hundredth is centi. For example, one hundredth of a metre is one centimetre. One hundredth of a gram is one centigram.