Salve ragazzi..
... io ho creato un vettore in cui inserisco degli elementi e vorrei che ogni elemento del vettore punti ad una o più coppie di valori interi, ma non sò proprio quale struttura dati (ArrayList, vector, liste, code, pile etc etc) faccia al caso mio.
Per il vettore degli elementi io avevo pensato ad una ArrayList, ma la prof.ssa mi ha consigliato un vector, voi che ne dite?
Inoltre, per le coppie di elementi che struttura dati potrei usare?
cioè c'è una struttura dati che mi permette di memorizzare una coppia di valori (x,y)?
in pseudo-codice ho pensato:
codice:
ArrayList lista = new ArrayList();
for( y = m-1; y >=0; y++){
for( x = 0; x < n; x++){
calcola c;
if( lista.contains(c)==false){
lista.add(c);
memorizza il valore di x e y in modo che l'elemento c della lista punti a (x,y);
}else {
vuol dire che c è già presente nella lista e quindi punta già ad una o più coppie
(x,y), quindi vai nella posizione della lista in cui c'è c ed "aggancia" (x,y) all'ultima
coppia (x,y) a cui punta quel c;
}
}
}
Grazie in anticipo!!!