Stacks and Queues
An Introduction with Examples in Java
|
Prof. David Bernstein
James Madison University
|
|
Computer Science Department
|
bernstdh@jmu.edu
|
Stacks that Use Contiguous Memory (cont.)
One Approach
javaexamples/stackqueue/contiguous/Stack.java
Stacks that Use Linked Memory
The Node
Class
javaexamples/stackqueue/linked/Node.java
Stacks that Use Linked Memory (cont.)
One Possible Linked Stack
javaexamples/stackqueue/linked/Stack.java
Queues that use Contiguous Memory (cont.)
Using Constant Shuffling
javaexamples/stackqueue/contiguous/Queue.java
Queues that use Linked Memory
One Possible Linked Queue
javaexamples/stackqueue/linked/Queue.java
There's Always More to Learn