Originariamente inviato da MItaly
In ogni caso credo che, fino a ordini di grandezza delle decine di migliaia, con le macchine attuali l'array sia la struttura dati più conveniente.
Uhm dici? Cioè, sinceramente di strutture dati (e di informatica in genere ) ho dimostrato più volte di essere ignorante :P

Più che altro pensavo che ci potrebbe essere qualche modo per migliorare l'algoritmo.
Ad esempio, dato che devono essere fatte delle ricerche in questo array, non sarebbe meglio avere un array con i negozi effettivamente occupati e basta? Complica un po' la struttura dati ma riduce la complessità dell'algoritmo credo.

Oppure potrebbe anche valere la pena di scriversi una piccola map stile C++...

P.S.: la firma...
Copiata dal forum di Ubuntu, voglio farmi la maglietta