Buscar

ED dinâmicos

Prévia do material em texto

Monitoria de Algoritmos
ED Dinâmicas1
Lista Encadeada
◇ Estrutura de Dados
◇ Unidimensional
◇ Homogênea
◇ Dinâmica
◇ Alocada Randomicamente na Memória
◇ Ponteiro para Primeiro Elemento
◇ Acesso em Tempo Linear
Lista Encadeada
◇ Simplesmente Encadeada
■ Ponteiro para Próximo Elemento
◇ Duplamente Encadeada
■ Ponteiro para Próximo Elemento
■ Ponteiro para Elemento Anterior
Lista Encadeada
Array Dinâmico
◇ Estrutura de Dados
◇ Unidimensional
◇ Homogênea
◇ Dinâmica
◇ Alocada Linearmente na Memória
◇ Ponteiro para Primeiro Elemento
◇ Acesso em Tempo Constante Amortizado
Array Dinâmico
Fila
◇ Estrutura de Dados
◇ Unidimensional
◇ Homogênea
◇ Dinâmica
◇ Ponteiro para Primeiro Elemento (Começo da Fila)
◇ Ponteiro para Último Elemento (Fim da Fila)
◇ Operações em Tempo Constante
Fila
Pilha
◇ Estrutura de Dados
◇ Unidimensional
◇ Homogênea
◇ Dinâmica
◇ Ponteiro para Primeiro Elemento (Topo da Pilha)
◇ Operações em Tempo Constante
Pilha

Continue navegando