Class AmortizedPQueue<E>

    • Constructor Detail

      • AmortizedPQueue

        private AmortizedPQueue()
      • AmortizedPQueue

        private AmortizedPQueue​(PStack<E> front,
                                PStack<E> back)
    • Method Detail

      • iterator

        public java.util.Iterator<E> iterator()
        Specified by:
        iterator in interface java.util.Collection<E>
        Specified by:
        iterator in interface java.lang.Iterable<E>
        Specified by:
        iterator in class java.util.AbstractCollection<E>
      • size

        public int size()
        Specified by:
        size in interface java.util.Collection<E>
        Specified by:
        size in class java.util.AbstractCollection<E>
      • peek

        public E peek()
        Specified by:
        peek in interface java.util.Queue<E>
      • plusAll

        public AmortizedPQueue<E> plusAll​(java.util.Collection<? extends E> list)
        Specified by:
        plusAll in interface PCollection<E>
        Specified by:
        plusAll in interface PQueue<E>
        Returns:
        a collection which contains all of the elements of list and this
      • minus

        public PCollection<E> minus​(java.lang.Object e)
        Specified by:
        minus in interface PCollection<E>
        Specified by:
        minus in interface PQueue<E>
        Returns:
        this with a single instance of e removed, if e is in this
      • minusAll

        public PCollection<E> minusAll​(java.util.Collection<?> list)
        Specified by:
        minusAll in interface PCollection<E>
        Specified by:
        minusAll in interface PQueue<E>
        Returns:
        this with all elements of list completely removed