Trabalho Estrutura De Dados

Definição de Matriz:

Uma matriz é basicamente um vetor onde cada elemento é por sua vez um vetor.

Vetores bidimensionais;
Conjunto de dados do mesmo tipo (estrutura homogênea);
Cada elemento pode ser acessado pela sua posição (índices);
Alocação estática e sequencial;
Uma vez alocado, o tamanho de uma matriz está fixado;
Um exemplo: int[][] tabela = new int[8][4]; int[][] tabela = new int[8][4]; for(int i = 0; i < 8; i++) for(int j = 0; j < 4; j++) tabela[i][j] = i*j;
...
Neste exemplo, tabela é uma matriz com 8 linhas e 4 colunas.
Uma matriz é um vetor de vetores, todos de mesmo tamanho.
Em Java, é possível criar um vetor de vetores onde cada elemento tem um tamanho diferente.
Nesse caso, cada elemento deve ser criado de forma independente.
Exemplo:
int[][] p = new int[8][]; for(int i = 0; i <= 8; i++) p[i] = new int[i+1];

Definição de Lista ligada

O conceito principal das listas ligadas é a capacidade de um nó (cada elemento da lista é chamado de nó) poder apontar para um outro nó com estrutura semelhante.
Este tipo de lista é o mais simples e segue as seguintes regras:
a. deve existir um ponteiro que aponte para o primeiro elemento da lista (início da lista);
b. cada elemento, ou nó, da lista aponta para o próximo sucessivamente (daí o nome listas encadeadas)
c. o último elemento deve apontar para NIL, indicando o final da lista.
A lista é representada por um ponteiro para o primeiro elemento (ou nó).
Do primeiro elemento, podemos alcançar o segundo seguindo o encadeamento, e assim por diante. O último elemento da lista aponta para NULL, sinalizando que não existe um próximo elemento, não é possível regressar no caminhamento através da lista.

Definição de Lista duplamente encadeada.

Duplamente encadeada é quando possuem dois ponteiros um para o anterior e o outro para o próximo cada elemento tem um ponteiro para o próximo elemento e um ponteiro para o elemento anterior. Desta forma, dado um elemento, podemos acessar ambos os elementos