Tech

Project 1 – Arithmetic Expression Evaluator Objectives To come across and appreciate the application of Stack ADT. To be familiar with info input parsing. To develop skills in entropy storage habituate applicable data body structures. To understand the implication of data structure design with data retrieval and manipulation. Preparation canvas 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. edict the functions in the standard library that be concerned with high-powered memory allocation: malloc, free, realloc and calloc. - Background Arithmetic tones follow veritable order of antecedence for evaluation. Typically: 1. 2. 3. 4. 5. 6. Expressions in p bentheses or brackets Expressions that engage exponentiation Expressions that relate multiplication Expressions that take in division Expressions that involve addition Expressions that involve subtraction “( )” “^” “*” “/” (same antecedency as no.3) “+” “–” (same precession as no.

5) For example, the quest is a simple arithmeticalal expression: 12 + 5 * 6 / 2 interest the introductory(prenominal) order of precedence, this expression will pronounce 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 arith metic expression evaluation. To illustrate, ! we can include parentheses if we motivation 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