Program to evaluate postfix expressions

Assignment Help Other Subject

Reference no: EM13204579

Write a program to evaluate postfix expressions containing complex numbers using a stack. The algorithm for evaluating a postfix expression requires a stack of complex numbers. The pseudocode for evaluating postfix expressions is given below:

while not end of expression

switch next token

case complex number:

push the value onto the stack

case operator:

pop two operands from the stack

evaluate operation

push result onto the stack

pop the final result off the stack

Each complex number will all be enclosed in a pair of parentheses. The operators permitted include +, - and *. You may assume that all expressions are syntactically correct.
The user should be allowed to enter and evaluate any number of expressions.

Reference no: EM13204579

Questions Cloud

Developmental life stage or phase : Why does the chosen theory appeals to you, and relate it to a developmental life stage or phase? Examples of life stages or phases may include marriage, parenthood, career, a return to school, empty nest, grand parenting, etc.

Find the length of each side : the perimeter of a triangle is 195mm.if the lengths of the sides are consecutive odd integers, find the length of each side.

Freezing temperatures : what are the two types of tundra and why do they have below freezing temperatures throughtout most of the year?

What is the size of the population after hours : A certain bacteria population is known to quadruple every 150 minutes. Suppose that there are initially 120 bacteria.

Program to evaluate postfix expressions : write a program to evaluate postfix expressions containing complex numbers using a stack. The algorithm for evaluating a postfix expression requires a stack of complex numbers.

What do you think about cooperative breeding : What do you think about cooperative breeding and when is it advantageous to be a helper to your kin versus going off to try and breed yourself?

Describe the crowding-out effect of an increase in govt : Describe the crowding-out effect of an increase in government purchases. Why does the magnitude of the crowding-out effect depend on how responsive interest rates are to increased government borrowing and how responsive investment is to changes in..

What would happen to autonomous consumption : What would happen to autonomous consumption if household debt fell and the interest rate rose over the same time period What would happen to autonomous consumption if real wealth increased and expectations of the future became more optimistic

How do the decisions differ between capitalist and socialist : What motivated the producers of all the individual products in the store to make them and offer them for sale? How did the producers decide on the best combinations of resources to use Who made those resources available, and why

User Account

All Pages