Stack Overflow
Stack Overflow

Questions tagged [prefix-notation]

Prefix notation (also known as normal Polish Notation (NPN) or Łukasiewicz notation) is a mathematical notation wherein every operator precedes all of its operands, in contrast to Reverse Polish notation, which puts the operator in the postfix position.

Prefix notation (also known as normal Polish Notation (NPN) or Łukasiewicz notation) is a mathematical notation wherein every operator precedes all of its operands, in contrast to Reverse Polish notation, which puts the operator in the postfix position.

Both prefix and have the advantage over infix notation that operator precedence is completely defined by the expression, without parentheses being required, which further implies that both can be evaluated linearly by machine instructions without parsing.

21 questions
0
votes
1 answer

Polish Notation Expression (need little help) **/^a-bc+d*ef**

/^a-bc+d*ef I am little bit confused about this expression *ef=(e*f) +d*ef=d+(e*f) -BC=(b-c) /^a? if it is ^23= 2^3 here I am confused, what should I do? please need help. /^a-bc+d*ef /^a-bc+d(e*f) Here now what should i do? should…
Bilal
  • 21
  • 2
0
votes
1 answer

Infix/postfix/prefix program. Want to print a result using my printResult() function. Need help getting an output

My problem is I don't know how to get anything to output from here. I want to print the postfix result so far using printResult().. how can I do this? I am not sure how to cout the result I am getting inside my inToPost() function which should be…
mikeboss21
  • 9
  • 3
0
votes
0 answers

Prefix to Postfix conversion with parentheses

I am really stuck in make conversion of special prefix to postfix operation on our task, let me describe the task similarly : We have such operation to use as operations in our prefixes, here is the method that i am checking them : bool…
Hayra
  • 456
  • 2
  • 7
  • 22
-1
votes
2 answers

Stack And Arithmetic Evaluation

A stack is said to be the ideal data structure for Arithmetic Evaluation. Why is it so? Why do we even need a data structure for Arithmetic Evaluation? I've been studying about this for some time now and still confused. I don't understand what is…
slayk
  • 7
  • 5
-1
votes
1 answer

Evaluating Polish Notation in Java with 2 stacks

I am writing an evaluation code for polish notation. When I overcome ClassCastException I get EmptyStack and when I solve Emptystack I get ClassCast I'm in a loop. Here is how I wanted to evaluate the Polish notation: First I get a string from the…
Selçuk Başaran
  • 19
  • 7
-2
votes
1 answer

Converting from infix to prefix notation in JavaScript

Please help me in JavaScript: The program that I am coding is one that takes in an expression in prefix notation and outputs the same expression in infix notation. The idea behind this program is as follows: if the user enters 1 + 2 the expected…
Faiq Ashraf
  • 49
  • 6
1
2