Package it.unimi.di.prog2.h13

Class IntQueue

java.lang.Object
it.unimi.di.prog2.h13.IntQueue
public class IntQueue extends Object
Una conda limitata contenente interi.

La coda è una struttura dati con modalità d'accesso FIFO che può contenere al più un numero assegnato di interi, detto capacità.

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private final int[]
    elements
    Gli elementi della coda (vedi AF per spiegazione di come sono organizzati).
    private int
    head
    La posizione in elements del primo elemento della coda (o -1 se la coda è vuota).
    private int
    tail
    La prima posizione libera in elements (se la coda non è piena).

  • Constructor Summary

    Constructors
    Constructor
    Description
    IntQueue(int capacità)
    Costruisce una coda di capacità assegnata.

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    dequeue()
    Prelava un intero.
    void
    enqueue(int x)
    Accoda un intero.
    boolean
    equals(Object obj)
     
    int
    hashCode()
     
    boolean
    isEmpty()
    Determina se la coda è vuota, ossia se non contiene interi.
    boolean
    isFull()
    Determina se la coda è piena, ossia se non contiene tanti interi quanto è la sua capacità.
    private boolean
    repOk()
     
    int
    size()
    Restituisce il numero di elementi nella coda.
    String
    toString()
     

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, wait, wait, wait

  • Field Details

    • elements

      private final int[] elements
      Gli elementi della coda (vedi AF per spiegazione di come sono organizzati).

    • tail

      private int tail
      La prima posizione libera in elements (se la coda non è piena).

  • Constructor Details

    • IntQueue

      public IntQueue(int capacità)
      Costruisce una coda di capacità assegnata.
      Parameters:
      capacità - la capacità.
      Throws:
      IllegalArgumentException - se la capacità non è positiva.

  • Method Details

    • isEmpty

      public boolean isEmpty()
      Determina se la coda è vuota, ossia se non contiene interi.

    • isFull

      public boolean isFull()
      Determina se la coda è piena, ossia se non contiene tanti interi quanto è la sua capacità.

    • size

      public int size()
      Restituisce il numero di elementi nella coda.
      Returns:
      il numero di elementi.

    • enqueue

      public void enqueue(int x)
      Accoda un intero.
      Parameters:
      x - l'intero da accodare.
      Throws:
      IllegalStateException - se la coda è piena.

    • dequeue

      public int dequeue()
      Prelava un intero.
      Returns:
      l'intero prelevato dalla coda.
      Throws:
      NoSuchElementException - se la coda è vuota.

    • repOk

      private boolean repOk()

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object

    • equals

      public boolean equals(Object obj)
      Overrides:
      equals in class Object