diff options
-rw-r--r-- | csci1913/Java/lab11_strap012.java | 95 |
1 files changed, 95 insertions, 0 deletions
diff --git a/csci1913/Java/lab11_strap012.java b/csci1913/Java/lab11_strap012.java new file mode 100644 index 0000000..6b4bbb5 --- /dev/null +++ b/csci1913/Java/lab11_strap012.java @@ -0,0 +1,95 @@ +class Deque<Base> { + private Node head; + private class Node { + private Base object; + private Node left; + private Node right; + private Node(Base o,Node l,Node r) { + object = o; + left = l; right = r; + } + } + public Deque() { + head = new Node(null, null, null); + head.left=head; head.right=head; + } + public void enqueueFront(Base object) { + + } + public void enqueueRear(Base object) { + + } + public Base dequeueFront() { + + } + public Base dequeueRear() { + + } + public Boolean isEmpty() { + return head.right==null && head.left==null; + } +} + +// OBSERVATION DEQUE. Test the class DEQUE. 40 points total. +class ObservationDeque{ +// MAIN. Test the DEQUE on various example arguments. + public static void main(String [] args) { + Deque<String> deque = new Deque<String>(); + System.out.println(deque.isEmpty()); // true 2 points. + try { + System.out.println(deque.dequeueFront()); + } catch (IllegalStateException ignore) { + System.out.println("No dequeueFront."); // No dequeueFront. 2 points. + } + try { System.out.println(deque.dequeueRear()); + } catch (IllegalStateException ignore) { + System.out.println("No dequeueRear."); // No dequeueRear. 2 points. + } +//Enqueueing to the rear and dequeueing from the rear makes the DEQUE act +// like a stack. + deque.enqueueRear("A"); + deque.enqueueRear("B"); + deque.enqueueRear("C"); + + System.out.println(deque.isEmpty()); // false 2 points. + + System.out.println(deque.dequeueRear()); // C 2 points. + System.out.println(deque.dequeueRear()); // B 2 points. + System.out.println(deque.dequeueRear()); // A 2 points. + System.out.println(deque.isEmpty()); // true 2 points. +// Enqueueing to the rear and dequeueing from the front makes the DEQUE act +// like a queue. + deque.enqueueRear("A"); + deque.enqueueRear("B"); + deque.enqueueRear("C"); + + System.out.println(deque.dequeueFront()); // A 2 points. + System.out.println(deque.dequeueFront()); // B 2 points. + System.out.println(deque.dequeueFront()); // C 2 points. + + System.out.println(deque.isEmpty()); // true 2 points. +//Enqueueing to the front and dequeueing from the front makes the DEQUE act +//like a stack. + deque.enqueueFront("A"); + deque.enqueueFront("B"); + deque.enqueueFront("C"); + + System.out.println(deque.dequeueFront()); // C 2 + points. System.out.println(deque.dequeueFront()); // B 2 points. + System.out.println(deque.dequeueFront()); // A 2 points. + + System.out.println(deque.isEmpty()); // true 2 points. + +// Enqueueing to the front and dequeueing from the rear makes the DEQUE act +// like a queue. + deque.enqueueFront("A"); + deque.enqueueFront("B"); + deque.enqueueFront("C"); + + System.out.println(deque.dequeueRear()); // A 2 points. + System.out.println(deque.dequeueRear()); // B 2 points. + System.out.println(deque.dequeueRear()); // C 2 points. + + System.out.println(deque.isEmpty()); // true 2 points. + } +}
\ No newline at end of file |