Tech

Project 1 – Arithmetic Expression Evaluator Objectives To envision and appreciate the application of Stack ADT. To be familiar with entropy input parsing. To develop skills in data storage reach applicable data body structures. To understand the implication of data structure design with data retrieval and manipulation. Preparation commemorate this project precondition thoroughly Read up on the Reverse devour Notation from http://www.calculator.org/RPN.html http://en.wikipedia.org/wiki/Reverse_Polish_notation and from other sources. Work by means of the laboratory on Stack and Queue ADT. revisal the functions in the standard library that be concerned with propellent memory allocation: malloc, free, realloc and calloc. - Background Arithmetic tones follow real order of antecedence for evaluation. Typically: 1. 2. 3. 4. 5. 6. Expressions in pargonntheses or brackets Expressions that befool exponentiation Expressions that relate multiplication Expre ssions that look at division Expressions that involve addition Expressions that involve subtraction “( )” “^” “*” “/” (same antecedency as no.3) “+” “–” (same antecedency as no.

5) For example, the quest is a simple arithmetical expression: 12 + 5 * 6 / 2 quest the preliminary(prenominal) order of precession, this expression will prise to 27, 12 + 5 * 6 / 2 5 * 6 = 30 (evaluate multiplication) 12 + 30 / 2 30 / 2 = 15 (evaluate division) 12 + 15 12 + 15 = 27 (evaluate addition) 27 Typically, parentheses are used to avoid any ambiguity w ith the order of precedence for arithmetic e! xpression evaluation. To illustrate, we can include parentheses if we ask to evaluate the addition first. Using the same numbers as the previous example, we can write: (12 + 5) * 6 / 2 In this case, the arithmetic expression inside the parentheses will be evaluated first, (12 + 5) * 6 / 2 (12 + 5) = 17 (evaluate expression in “()” ) 17 * 6 /...If you want to sign on a full essay, order it on our website: BestEssayCheap.com

If you want to get a full essay, visit our page: cheap essay