Tech

Project 1 – Arithmetic Expression Evaluator Objectives To bring in and appreciate the application of Stack ADT. To be familiar with info input parsing. To develop skills in selective information storage reserve applicable data body structures. To understand the implication of data structure design with data retrieval and manipulation. Preparation assume 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. decree the functions in the standard library that be concerned with slashing memory allocation: malloc, free, realloc and calloc. - Background Arithmetic tones follow certain order of antecedence for evaluation. Typically: 1. 2. 3. 4. 5. 6. Expressions in p arntheses or brackets Expressions that put on exponentiation Expressions that relate multiplicati on Expressions that take in division Expressions that involve addition Expressions that involve subtraction “( )” “^” “*” “/” (same antecedency as no.3) “+” “–” (same priority as no.

5) For example, the quest is a simple arithmetic expression: 12 + 5 * 6 / 2 pursuance the preceding(prenominal)(prenominal) order of antecedency, 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 with the order of precedence for arithmetic expression evaluation. To illustr! ate, we can include parentheses if we privation 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: OrderEssay.net

If you want to get a full information about our service, visit our page: write my essay