Objetos, Abstração, Estruturas de Dados e Projeto Usando JAVA 5.0

O objetivo de Objetos, Abstração, Estruturas de Dados e Projeto usando JAVA 5.0  foi combinar uma ênfase forte na resolução de problemas e no projeto de software com o estudo das estruturas de dados. Para atingir esse fim, são discutidas aplicações de cada estrutura de dados para motivar o estudo. Após fornecer a especificação (interface) e a implementação (uma classe Java), são abordados estudos de caso que usam a estrutura de dados para resolver um problema relevante. Os exemplos incluem um catálogo telefônico que usa um vetor e uma lista, a avaliação de expressão pós-fixada usando uma pilha, simulação de um guichê de uma companhia aérea usando uma fila e a codificação de Huffman usando uma árvore binária e uma fila priorizada. Na implementação de cada estrutura de dados e nas soluções para os estudos de caso, a mensagem "Pense, então codifique" ganha reforço executando-se uma análise completa do problema e, em seguida, projetando cuidadosamente uma solução (usando pseudocódigo e diagramas de classe UML) antes da implementação. Também é fornecida uma análise de desempenho quando apropriado. Os leitores conseguirão compreender por que estruturas de dados diferentes são necessárias, e conhecerão as aplicações para as quais elas são apropriadas e as vantagens e desvantagens de suas possíveis implementações.