[JAVA] Elaborare una coda (Queue) senza modificarla

[cielo81]

Devo utilizzare la struttura dati Queue(CODA) che ha i seguenti metodi:

Restituisce il numero degli elementi  nella coda 
  public int size();
Restituisce true se la coda è vuota, false altrimenti 
  public boolean isEmpty();
Restituisce l'elemento al front della coda. 
  public Object front() throws EmptyQueueException;
Inserisce un elemento di tipo Object alla fine (rear) della coda 
  public void enqueue(Object o);
Rimuove, restituendolo, il primo elemento della coda (front) 
  public Object dequeue() throws EmptyQueueException;

devo scrivere una funziona che prende una coda e ritorna soltanto gli elementi in posizione dispari senza però modificare la coda passata. Come devo fare?? Queue copyOdd(Queue q)

[LeleFT]

Devi creare un oggetto di tipo Queue all'interno del metodo, popolarlo a dovere e infine restituirlo.
La coda passata come parametro la devi solo leggere per costruire la seconda...


Ciao.

[cielo81]

Originariamente inviato da LeleFT
Devi creare un oggetto di tipo Queue all'interno del metodo, popolarlo a dovere e infine restituirlo.
La coda passata come parametro la devi solo leggere per costruire la seconda...


Ciao.

si!! ma io non ho un metodo che mi permette di leggere tutti glie elementi della coda passata se non con Deque che però me li elimina qindi?? inoltre front mi ritorna soltanto la testa e nemmeno potrei utilizzarlo!!! come posso fare??

[LeleFT]

Una soluzione potrebbe essere questa:
All'interno del metodo copyOdd()

1) Crei 2 oggetti Queue: q1 e q2
2) Estrai un elemento dall'oggetto passato e lo inserisci in q1
3) Se l'elemento estratto precedentemente è un elemento in posizione dispari lo inserisci anche in q2
4) Ripeti i passi 2 e 3 fino allo svuotamento completo della coda passata come parametro
5) Ora riempi novamente la coda passata come parametro, utilizzando gli elementi in q1 (che rappresenta una copia dell'originale)
6) Restituisci q2.


Ciao.

[cielo81]

grazie LELEFT mi sei sempre di grande aiuto....ma mica ti servirebbe un assistente che ha tanta voglia di imparare??