Estruturas de Dados: Volume 18 da Série Livros didáticos informática UFRGS

Estruturas de dados Página Legal Sumário Capítulo 1 introdução 1.1 pré-requisitos 1.2 estrutura do texto Capítulo 2 conceitos 2.1 tipos de dados e estruturas de dados 2.2 tipos abstratos de dados 2.3 alternativas de representação física 2.3.1 contigüidade física 2.3.2 encadeamento 2.3.3 representação física mista 2.4 exercícios Capítulo 3 listas lineares 3.1 listas lineares implementadas através de contigüidade física 3.1.1 criação de uma lista linear vazia 3.1.2 inserção de um novo nodo 3.1.3 remoção de um nodo 3.1.4 acesso a um nodo 3.2 listas lineares implementadas por contigüidade física com descritor 3.2.1 criação de uma lista linear vazia com descritor 3.2.2 inserção de um novo nodo 3.2.3 remoção de um nodo 3.2.4 acesso a um nodo 3.3 listas lineares com ocupação circular do arranjo 3.3.1 criação de uma lista linear vazia 3.3.2 inserção de um novo nodo 3.3.3 remoção de um nodo 3.3.4 acesso a um nodo 3.4 listas lineares encadeadas 3.4.1 criação de uma lista linear encadeada 3.4.2 inserção de um novo nodo 3.4.3 remoção de um nodo 3.4.4 acesso a um nodo 3.4.5 destruição de uma lista linear encadeada 3.5 lista encadeada circular 3.5.1 inserção de um novo nodo 3.5.2 remoção de um nodo 3.5.3 acesso a um nodo 3.6 listas lineares duplamente encadeadas 3.6.1 inserção de um novo nodo 3.6.2 remoção de um nodo 3.6.3 acesso à lista duplamente encadeada 3.6.4 lista duplamente encadeada, com descritor 3.7 lista duplamente encadeada circular 3.7.1 inserção de um novo nodo 3.7.2 remoção de um novo nodo 3.7.3 lista duplamente encadeada circular, com descritor 3.8 considerações gerais 3.9 exercícios Capítulo 4 pilhas 4.1 pilhas 4.1.1 pilhas implementadas por contigüidade física criação da pilha inserção de um nodo na pilha remoção de um nodo da pilha acesso à pilha 4.1.2 pilhas implementadas por encadeamento criação de pilha encadeada inserção de um nodo em pilha encadeada remoção de um nodo em pilha encadeada acesso à pilha encadeada destruição de uma pilha encadeada 4.2 filas 4.2.1 filas implementadas por contigüidade física criação de uma fila inserção de um nodo em uma fila remoção de um nodo de uma fila acesso a uma fila 4.2.2 filas implementadas por encadeamento criação da fila encadeada inserção de um nodo na fila encadeada remoção de um nodo da fila encadeada acesso a uma fila encadeada destruição de uma fila encadeada 4.3 fila dupla – deque 4.3.1 filas duplas implementadas por contigüidade física criação de uma fila dupla inserção de um nodo em uma fila dupla remoção de um nodo de uma fila dupla acesso a uma fila dupla 4.3.2 filas duplas encadeadas criação de uma fila dupla encadeada inserção de um nodo em fila dupla encadeada remoção de um nodo da fila dupla encadeada acesso a uma das extremidades da fila dupla encadeada 4.4 exercícios Capítulo 5 arvores 5.1 conceitos básicos 5.1.1 terminologia 5.1.2 operações sobre árvores 5.2 árvores implementadas através de contigüidade física 5.2.1 implementação por níveis 5.2.2 implementação por profundidade 5.2.3 vantagens e desvantagens da implementação por contigüidade física 5.3 árvores implementadas por encadeamento 5.3.1 operações básicas 5.3.2 vantagens e desvantagens da implementação por encadeamento 5.4 exercícios Capítulo 6 árvores binárias 6.1 transformação de árvore n-ária em binária 6.2 operações sobre árvores binárias 6.2.1 criação de uma árvore vazia 6.2.2 inserção de um novo nodo 6.2.3 remoção de um nodo 6.2.4 acesso aos nodos percurso através de diferentes caminhamentos caminhamento prefixado caminhamento pós-fixado caminhamento central operações de acesso implementadas através de algoritmos recursivos 6.2.5 destruição de uma árvore 6.3 exemplos de aplicações que utilizam árvores binárias 6.3.1 construção de uma árvore 6.3.2 montagem de uma lista a partir de uma árvore 6.3.3 cálculo do valor de uma expressão aritmética 6.4 árvores binárias de pesquisa 6.4.1 inserção de um novo nodo 6.4.2 remoção de nodo 6.4.3 acesso a um nodo 6.5 árvores balanceadas 6.5.1 árvores balanceadas por altura – AVL 6.5.2 árvores balanceadas por freqüência 6.6 exercícios Anexo pseudolinguagem utilizada neste texto anexopseudolinguagem utilizada neste texto Leiturasrecomendadas índice