(java) array circolari e code

aduri

Nuovo Utente
3 Ott 2006
13
2
0
58
Genova
Salve a tutti lo scritto di Java l’ho passato e ringrazio tutti ma per l’orale sto analizzando questo codice ma ho alcuni dubbi su dei metodi.


Codice:
public class ArrayQueue implements Queue { 
int first, last, size; 
Object[] data; 
public ArrayQueue(int n){ 
size=n; 
data = new Object[size]; 
first=last=-1; 
} 
public boolean isFull() { 
return first==0 && last==size-1 || first==last+1; //caso a e b (chiaro) 
} 
public boolean isEmpty() { 
return first==-1;  // array non inizializzato 
} 
public Object front() { return data[first];} //metodo che ritorna il primo elemento 

public void clear() { last=first=-1;}} 

public void enqueue(Object el) { 
if (last==size-1 || last==-1){ 
data[0]=el; 
last=0; 
if (first ==-1) 
first=0; 
} 
else 
data[++last]=el; 
} 
public Object dequeue() { 
Object tmp = data[first]; 
if (first==last) 
last=first=-1; 
                 else if (first == size-1) 
first=0; 
   else 
first++; 
return tmp; 
}



Nel metodo enqueue il primo if dice che se l’ultimo elemento dell’array esiste o l’array non e’ inizializzato si carica l’oggetto el nella prima posizione dell’array last si mette a 0 perche’ last corrisponde a first? Non caapisco poi il secondo if (first==-1) first=0; non dovrebbe anche qua caricare l’oggetto el essendo l’array non inizializzato?
Il metodo dequeue crea un oggetto temporaneo col primo elemento dell’array poi col primo if fa un controllo per vedere se e’ presente un solo elemento se si’ ritorna l’array vuoto last=first=-1 poi controlla se c’e’ un solo elemento nell’ultima posizione e qui non capisco che differenza ci sia rispetto al precedente (non dovrebbe ritornare array vuoto first=last=-1)?
 
  • Like
Reactions: ottofonsuppost
Discussioni simili
Autore Titolo Forum Risposte Data
L [Java] Aggiungere elementi ad array JSON Java 0
M [java] esercizio lunghezza array di stringhe Java 0
A [java] problema esercizio array Java 5
Daniele450 [Javascript] Slide show in java script, senza array con nome visibile dell'immagine Javascript 2
E [Javascript] help me !!! array da php a java Javascript 9
voldemort Dichiarare e creare array in java Java 1
A [Cerchiamo] [Retribuito/a] "Java Solution Architect" Offerte e Richieste di Lavoro e/o Collaborazione 1
F Script java elenco alfabetico non funziona Javascript 3
C Serializzazione in java Java 1
M AIUTO ESERCIZIO JAVA Javascript 1
M Ripasso Java Offerte e Richieste di Lavoro e/o Collaborazione 0
F [OFFRO - RETRIBUITO] Sviluppatori JAVA Offerte e Richieste di Lavoro e/o Collaborazione 0
L leggere RGB di un pixel dello schermo in java Java 1
I Creazione programmino JAVA Offerte e Richieste di Lavoro e/o Collaborazione 0
F Aiuto java script Javascript 2
T [Java] tipi generici con esempio pratico Java 1
J File audio in java Java 0
V [JAVA] come integrare un software scritto in java su una pagina web? Java 4
C Java client / server Java 0
F [OFFRO][RETRIBUITO] PROGRAMMATORE JAVA Offerte e Richieste di Lavoro e/o Collaborazione 0
C [Java] testare un metodo con Junit Java 1
A [Java] caricare un url esterno senza utilizzo di iframe Java 0
S [OFFRO] Debug delle tue applicazioni Java Offerte e Richieste di Lavoro e/o Collaborazione 1
B [Java] Paginazione in risposta HTTP Java 0
A [Java]Date diminuite di un giorno su db MySQL Java 0
K [Java] aiuto switch case Java 1
P [Java] limite destro di un JFrame Java 5
D [Java] far partire JProgressBar all'apertura di un JFrame Java 1
N [java con eclipse]metodo ricorsivo che accetta in ingresso un char e restituisce un int Java 0
A Verifica validità data in Java Java 2
L [Java] Errore json conversione Java 0
Drago73 [Java] leggere/scrivere txt server Java 0
M [Javascript] Java card Java 0
serena.cerutti posizioni aperte: PhP, Java, .Net Offerte e Richieste di Lavoro e/o Collaborazione 0
N [Java]problema jasper report dopo compilazione file .jar Java 0
N [Java] Piccolo jform per calcolo totale da 2 campi i double Java 0
N [Java] jbutton con funzioni Java 2
A [java] problema esercizio Java 0
filograndipad2 Esempi chiari e completi sul funzionamento degli eventi in Java Java 1
Raziel84 [Java] Combinazione elementi matrice Java 0
L da php a popup java PHP 2
W Piccolo sistema per gestire alcune periferiche, Java o altro linguaggio? Java 8
S Cerco programmatore java Offerte e Richieste di Lavoro e/o Collaborazione 0
Z [Java] Grassetto assente su font incorporato nel pacchetto jar Java 0
O [Java] Lettura da JSON File Java 0
Z [Java] Caratteri distorti e spaziature errate nelle stampe di componenti swing Java 0
W Aiutino per compilare o eseguire un App Java Java 0
S [JAVA] Geocoding Java Java 0
Andy56 Parametri funzioni in Java Java 0
B [Java] Stringhe binarie Java 0

Discussioni simili