Package
Class
Use
Tree
Deprecated
Index
PREV NEXT
FRAMES
NO FRAMES
All Classes
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
Package
Class
Use
Tree
Deprecated
Index
PREV NEXT
FRAMES
NO FRAMES
All Classes