A C D E F I J M O P R S T V

A

apply(Integer, Integer) - Method in interface IOperator
Returns the result of applying this to the given operands.

C

createInfixToRPN() - Static method in class StacksAndQueuesFactory
Creates a new object of type IInfixToRPN.
createQueue() - Static method in class StacksAndQueuesFactory
Creates a new object of type IQueue.
createRPNEvaluator() - Static method in class StacksAndQueuesFactory
Creates a new object of type IRPNEvaluator.
createStack() - Static method in class StacksAndQueuesFactory
Creates a new object of type IStack.

D

dequeue() - Method in interface IQueue
Removes and returns the front object on this.
dequeue() - Method in class JavaQueue
Removes and returns the front object on this.

E

elements - Variable in class JavaQueue
Vector used to hold elements.
elements - Variable in class VectorStackSolution
Vector used to hold the elements on this.
enqueue(Object) - Method in interface IQueue
Enqueues the given object onto this.
enqueue(Object) - Method in class JavaQueue
Enqueues the given object onto this.
evaluate(String) - Method in interface IRPNEvaluator
Returns the result of evaluating the given RPN expression.
evaluate(String) - Method in class RPNEvaluatorSolution
Returns the result of evaluating the given RPN expression.

F

front() - Method in interface IQueue
Returns the front object on this.
front() - Method in class JavaQueue
Returns the front object on this.

I

IInfixToRPN - interface IInfixToRPN.
Required method for an infix->RPN expression translator.
InfixToRPNSolution - class InfixToRPNSolution.
Infix to RPN translator.
InfixToRPNSolution() - Constructor for class InfixToRPNSolution
Constructs a new translator.
IOperator - interface IOperator.
Required method for an operator in an expression.
IQueue - interface IQueue.
Required methods for the Queue ADT.
IRPNEvaluator - interface IRPNEvaluator.
Required method for a RPN evaluator.
isEmpty() - Method in interface IQueue
Returns whether or not this is empty.
isEmpty() - Method in interface IStack
Returns whether or not this is empty.
isEmpty() - Method in class JavaQueue
Returns whether or not this is empty.
isEmpty() - Method in class VectorStackSolution
Returns whether or not this is empty.
IStack - interface IStack.
Required methods for the Stack ADT.

J

JavaQueue - class JavaQueue.
IQueue implementation using a Java Vector to hold its elements.
JavaQueue() - Constructor for class JavaQueue
Creates a new Java queue.

M

main(String[]) - Static method in class StacksAndQueuesTests
Starts the application.

O

operands - Variable in class RPNEvaluatorSolution
Stack used to hold operands during evaluation.

P

pop() - Method in interface IStack
Removes and returns the top object on this.
pop() - Method in class VectorStackSolution
Removes and returns the top object on this.
push(Object) - Method in interface IStack
Pushes the given object onto this.
push(Object) - Method in class VectorStackSolution
Pushes the given object onto this.

R

RPNEvaluatorSolution - class RPNEvaluatorSolution.
IRPNEvaluator solution that uses a stack and a queue to process the tokens of the expression
RPNEvaluatorSolution() - Constructor for class RPNEvaluatorSolution
Creates a new RPN evaluator.
RPNEvaluatorView - class RPNEvaluatorView.
GUI for translating infix expressions to RPN and evaluating them.
RPNEvaluatorView() - Constructor for class RPNEvaluatorView
Constructs a new RPN evaluator view.
RunRPNEvaluator() - Method in class StacksAndQueuesTests
Runs the RPN evaluator application.

S

size() - Method in interface IQueue
Returns the number of objects on this.
size() - Method in interface IStack
Returns the number of objects on this.
size() - Method in class JavaQueue
Returns the number of objects on this.
size() - Method in class VectorStackSolution
Returns the number of objects on this.
StacksAndQueuesFactory - class StacksAndQueuesFactory.
Creates objects for use in the stacks and queues application.
StacksAndQueuesFactory() - Constructor for class StacksAndQueuesFactory
 
StacksAndQueuesTests - class StacksAndQueuesTests.
Contains tests for stacks and queues.
StacksAndQueuesTests() - Constructor for class StacksAndQueuesTests
 

T

tokens - Variable in class RPNEvaluatorSolution
Queue used to hold parsed tokens.
top() - Method in interface IStack
Returns the top object on this.
top() - Method in class VectorStackSolution
Returns the top object on this.
translate(String) - Method in interface IInfixToRPN
Returns the RPN representation of the given infix notation expression.
translate(String) - Method in class InfixToRPNSolution
Returns the RPN representation of the given infix notation expression.

V

VectorStackSolution - class VectorStackSolution.
IStack implementation using a Java Vector to hold its elements.
VectorStackSolution() - Constructor for class VectorStackSolution
Constructs a new Java stack.

A C D E F I J M O P R S T V