Programming Assignment 4 – CSC3410
Due date: March 9th , 2009
Objective: This assignment is a review for Chapter 7(Stack).
All the programs source code and the output screens must be submitted
together. A hardcopy of these files are due in class on the due date and
students also have to submit their source code files and the executable file
as attachments by email or qubit.cs.gsu.edu before the due date.
1. Write a program that allows user to input a string of infix expression,
and output the postfix expression on screen. You can assume the
infix expression is syntax correct and only four types of operators (+,
-, *, /) and the parenthesis ( ), ( ) exist. The operand might be a string
or integer number. Spaces should also be allowed in the input. For
example, your program should accept the following forms:
a - (b + c * d)/e // output: abcd*+e/-
a + b - 20 //output: ab20-+
(gallons * price) / miles //output: gallons price * miles /
Your output is printing the correct postfix expression and spaces can
be eliminated or kept.
2. Optional: allow real number in the input; allow errors in the input
and report these errors. For example,
(apple *4.5) / 5.3 //correct
2.5 – (10 * egg) //correct
10 a - c / d // wrong, report it
(a + c) * e ) // wrong, report it
-2 + 4 //wrong, report it
4 * a4 //wrong, report it
