Evaluate an arithmetic expression

Assignment Help Computer Engineering

Reference no: EM132211530

Write a program that uses stacks to evaluate an arithmetic expression.

The program takes as input a numeric expression, such as 3+4*2, and outputs the result.

1) Operators are +, -, *, /

2) Assume that the expression is formed correctly so that each operation has two arguments.

3) The expression can have parenthesis, for example: 3*(4-2)+6.

4) The expression can have negative numbers.

5) The expression can have spaces in it, for example: 3 * (4-2) +6 .

Here are some useful functions that you may need:

char cin.peek(); -- returns the next character of the cin input stream ( without reading it)

bool isdigit(char c); -- returns true if c is one of the digits ‘0' through ‘9', false otherwise

cin.ignore(); -- reads and discards the next character from the cin input stream

cin.get(char &c); -- reads a character in c ( could be a space or the new line )

Reference no: EM132211530

Questions Cloud

Construct process map using swim lanes : A scientific journal uses the following process to handle submissions for publication. Using Visio, construct a process map using swim lanes.

What is your company goals and objective : Marketing Plan. What is your company’s goals and objective? What type of business are you?

Creation by integrating data held by other players : Could Netflix act as the catalyst for value creation by integrating data held by other players?

Consumer relations-public relations result of globalization : Discuss the changes in consumer relations and public relations as a result of globalization.

Evaluate an arithmetic expression : Write a program that uses stacks to evaluate an arithmetic expression.

Write a program that can be used to assign seats : Write a program that can be used to assign seats for a commercial airplane. The airplane has 13 rows, with six seats in each row.

Write a program that uses a structure to store data : It should let the user enter data into the array, change the contents of any element and display all the data stored in the array.

Create a character array of size 256 : Write a program that uses gets to read and print text. Create a character array of size 256.

Display a row of asterisks of length equal to the input : Write a program that takes an integer from standard input and then displays a row of asterisks of length equal to the input or equal to 20,whichever is smaller.

User Account

All Pages