Strutture Dati E Algoritmi In Java

L’importanza di avere strutture dati efficienti nella maggior parte dei sistemi software (compresi il Web, i sistemi operativi, i database, i compilatori e i sistemi di simulazione scientifica) ha fatto sì che l’analisi e il progetto di tali strutture siano diventati imprescindibile materia di studio per chi opera in campo informatico. Gli autori hanno preferito caratterizzare questo manuale con la cosiddetta impostazione orientata agli oggetti (object-oriented), che fornisce una rappresentazione dei dati non più come una collezione di byte e indirizzi, ma piuttosto come dei tipi di dato astratto (TDA). Particolarmente utile da un punto di vista didattico risulta anche la scelta di introdurre gli algoritmi in pseudocodice, evitando quindi la prolissità della loro descrizione in un linguaggio complesso come Java. D’altro lato, il testo non ignora l’effettiva implementazione in Java 5.0 degli algoritmi fondamentali, indispensabile per una piena comprensione degli argomenti. Sono proposti quasi 700 esercizi, distribuiti tra quelli di potenziamento, di creatività e di progetto, oltre a numerosi esempi applicativi di strutture dati.