Lista, Pilha, Fila e Tabela

Pilha: Também como nas vistas lineares  os itens da pilha com implementação
por meio de arranjossão armazenados em posições contiguas de memória. Como
as inserções e retiradas ocorrem no topo da pilha, um cursor chamado TOPO é 
usado para controlar a posição do item no topo da mesma.

Característica: A ordem de remoção de elementos garante que as estruturas mais
externas serão processadas antes das mais internas.

Fila: É uma lista linear em que todas as inserções são realizadas em um extremo
da lista e todos as retiradas e geralmente, os  acessos são realizados no outro
extremo da lista.

Aplicações: Sistemas Operacionais - ordem de execução de tarefas.

Lista: Em um tipo de estrutura de arranjo, os itens da lista são armazenados em
posições contiguas de memória.

Característica: Pode ser percorrida em qualquer direção, Inserção no final tem
custo constante, Inserção no meio da lista requer um deslocamento de todos
os elementos após o ponto de inserção, Retirar também requer um deslocamento de
todos os itens, Campo último aponta para a posição seguinte a do ultimo elemento.

Tabela Hash: Estrutura de dados que utiliza uma função hash para mapeamento de
identificadores ou chaves aos valores associados.

Resolução de Colisões
Encadeamento Separado: Elementos são encadeados na mesma posição (apontadores)
O número de entradas armazenadas pode ultrapassar o tamanho da tabela.
Encadeamento Aberto: Busca pelo espaço disponível mais próximo do endereço da tabela
O número de entradas não pode ultrapassar o tamanho da tabela.
Redimensionamento Dinâmico: Busca manter o fator de carga entre 1/4 e 3/4