Uma estrutura de dados é uma forma especial de organizar, processar, recuperar e armazenar dados. Embora existam vários tipos de estruturas básicas, como os arrays, e avançadas, como as árvores binárias e os grafos, qualquer uma delas pode ser implementada em um programa computacional para organizar dados de acordo com uma finalidade específica, de modo que eles possam ser acessados e processados com exatidão. Nesta obra, o foco é a análise detalhada de algumas estruturas de dados. Inicialmente, é feita uma breve revisão sobre os conceitos básicos e avançados de programação orientada a objetos, seguida pelo estudo das estruturas array, fila, pilha e lista. Em seguida, as árvores binárias e os algoritmos para balanceamento dessas árvores são discutidos, bem como a estrutura heap. Por fim, são abordados a ordenação de dados, os grafos e o percurso e caminho mínimo nessas estruturas.

Neste livro, são apresentadas as definições e as caraterísticas de algumas estruturas de dados, explicando as suas regras de funcionamento e as suas principais operações, como inserção, remoção e buscas de dados. A linguagem Java, uma das mais conhecidas linguagens de POO, é utilizada para exemplificar a utilização de cada uma dessas estruturas de dados. Java é uma linguagem moderna, que se adaptou muito bem ao desenvolvimento de aplicações para a internet e os dispositivos móveis. Hoje, boa parte das aplicações comerciais é desenvolvida em Java, o que faz os profissionais de tecnologia da informação especializados nessa linguagem serem bastante valorizados no mercado de trabalho.

Alunos de graduação em Análise e desenvolvimento de sistemas.

Confira o sumário detalhado desse livro (clique aqui).

Introdução à linguagem Java
Modularização em Java
Estrutura de dados em Java
Filas em Java
Pilhas em Java
Listas em Java
Árvores binárias em Java
Árvores binárias de pesquisa balanceadas em Java
Heap em Java
Métodos simples de ordenação de dados em Java
Métodos eficientes de ordenação de dados em Java
Grafos em Java
Percurso e caminho mínimo de grafos em Java

Revisão:
Marcos Paulo Lobo de Candia, Mestre em Computação AplicadaEspecialista em Tecnologias para Aplicações Web
Ana Flavia Marinho de Lima Garrote, Mestra em Engenharia de TeleinformáticaEspecialista em Redes de Computadores e Sistemas Distribuídos

RODRIGUES, T. N. et al. Estrutura de dados em Java. Porto Alegre: SAGAH, 2021.