Your cart is currently empty!
Objective: The goal of this assignment is to practice implementing stacks. Background: A mathematician hires you to write a program that can compute some expressions written in postfix form. Assignment: Specific instructions are as follows: Write a class for a stack using a linked list. The stack class must have the…
Objective: The goal of this assignment is to practice implementing stacks.
Background: A mathematician hires you to write a program that can compute some expressions written in postfix form.
Assignment:
Specific instructions are as follows:
An example line from an input file is provided below.
6 5 2 3 + 8 * + 3 + *
If you compute (evaluate) this postfix expression, it will result in 288. An example of an incomplete expression is as follows:
6 5 2 3 + 8 * + 3 +
You will not be able to complete the evaluation of this expression; you must report that the expression is incomplete.
Comment:
You must use your own linked list node.
Deliverables: You are expected to submit more than two Java files (GenericStack.java, Evaluator.java, and any other file(s) to support your linked list) using Blackboard. Your TA will instruct you with further details.