Trabalho Estrutura De Dados

2961 palavras 12 páginas
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

Relacionados

  • Trabalho Estrutura de Dados
    1571 palavras | 7 páginas
  • TRABALHO DE ESTRUTURA DE DADOS
    803 palavras | 4 páginas
  • TRABALHO DE ESTRUTURA DE DADOS
    1260 palavras | 6 páginas
  • Trabalho De Estrutura De Dados
    753 palavras | 4 páginas
  • Estruturas de Dados Trabalho
    8216 palavras | 33 páginas
  • Trabalho estrutura de dados
    367 palavras | 2 páginas
  • Trabalho de Estrutura de Dados
    703 palavras | 3 páginas
  • Trabalho de Estruturas de dados
    322 palavras | 2 páginas
  • TRABALHO ESTRUTURA DE DADOS
    1054 palavras | 5 páginas
  • Trabalho Estrutura de Dados
    450 palavras | 2 páginas