Namespace: SedgewickWayne.Algorithms.
Based solely on linked lists.
| Class | Princeton java link | .Net implementation |
|---|---|---|
Bag |
Bag.java | Bag.cs |
Queue |
Queue.java | Queue.cs |
Stack |
Stack.java | Stack.cs |
Below the class diagram for the generic queue.
Based on linked lists and resizing arrays.
| Class | Princeton java link | .Net implementation |
|---|---|---|
ResizingArrayBag |
ResizingArrayBag.java | ResizingArrayBag.cs |
ResizingArrayQueue |
ResizingArrayQueue.java | ResizingArrayQueue.cs |
ResizingArrayStack |
ResizingArrayStack.java | ResizingArrayStack.cs |
LinkedBag |
LinkedBag.java | LinkedBag.cs |
LinkedQueue |
LinkedQueue.java | LinkedQueue.cs |
LinkedStack |
LinkedStack.java | LinkedStack.cs |
Bare-bone implementations with a fixed array like 1 & 2 were discarded.
Below the class diagram for the object based queue.
