Kategorier: Alla - matriz

av Lucas W för 6 årar sedan

192

ED2

As filas são estruturas de dados do tipo FIFO, onde o primeiro elemento a entrar é o primeiro a sair, muito comuns em situações como filas de bancos. Cada elemento da fila possui um ponteiro que aponta para o próximo elemento, e quando esse ponteiro aponta para '

ED2

ED2

GRAFO

PAR DE CONJUNTOS
ARESTAS

PAR ORDENADO DOS VÉRTICES DO GRAFO

VÉRTICES

PARA CADA UM, VÊ-SE COM QUAIS OUTROS ELE ESTÁ RELACIONADO (LIGADO), PODENDO SER FEITA ATRAVÉS DE LISTAS ENCADEADAS

CADA VÉRTICE PODE SER, POR EXEMPLO, UMA CIDADE

A ASSOCIAÇÃO DE VIAGEM DA CIDADE "X" PARA A CIDADE "Y" PODE TER POR EXEMPLO, DUAS ROTAS: UMA QUE PASSA EM "A" E OUTRA QUE PASSA POR "B". AS ROTAS SÃO AS ARESTAS, E AS CIDADES OS VÉRTICES - AS ARESTAS DE MENOS PESO SERIAM, NO CASO, AS MAIS ADEQUADAS.

PESOS SÃO DEFINIDOS NA CRIAÇÃO DO GRAFO, DEFINIDOS EM CIMA DE CADA ARESTA

CADA ARESTA RELACIONA OS VÔOS EXISTENTES ENTRE UMA CIDADE E OUTRA, TENDO TAMBÉM, OS DESTINOS FINAIS, QUE SERIAM O ÚLTIMO VÉRTICE

PILHA

ESTRUTURA TIPO LIFO (ÚLTIMO ELEMENTO A ENTRAR É O PRIMEIRO QUE SERÁ RETIRADO)
EX.: PILHAS DE PRATOS, PILHAS DE LIVROS
ELEMENTO A SER RETIRADO É O QUE ESTÁ NO "TOPO" DA PILHA
ELEMENTO INSERIDO É ARMAZENADO NO "TOPO" DA PILHA
POSSUI UM APONTADOR PARA A VARIÁVEL "TOPO"
SERVE PARA OPERAÇÕES DE EMPILHAMENTO/ DESEMPILHAMENTO NA PILHA
INDICA O ÚLTIMO ELEMENTO INSERIDO NA PILHA
INDICA SE A PILHA ESTÁ CHEIA: CASO FOR UMA PILHA CRIADA POR ALOCAÇÃO ESTÁTICA- ESPAÇO LIMITADO NA MEMÓRIA
INDICA SE A PILHA ESTÁ VAZIA

MATRIZ

UM TIPO DE VETOR (VETOR N-DIMENSIONAL, N>=2)
SE A MATRIZ NÃO FOR UM VETOR, DEVE SER INICIALIZADA COM TAMANHO DE LINHAS (X) E COLUNAS (Y): MATRIZ[X][Y]
ARMAZENA VARIÁVEIS DE UM MESMO TIPO, QUE SÃO ACESSIVEIS DEPOIS DE TER SEUS ESPAÇOS ARMAZENADOS
FÁCIL PREENCHIMENTO ATRAVÉS DE DOIS LOOPS - UM PARA INCREMENTAÇÃO DAS LINHAS E OUTRA PARA AS COLUNAS - DIFERENTE DO VETOR

LISTA LINEAR

SEQUÊNCIA DE CÉLULAS
SEQUÊNCIA LÓGICA ENTRE OS ELEMENTOS (VIRTUALMENTE, ESTÃO EM SEQÛENCIA)
ELEMENTOS ARMAZENADOS SEQUENCIALMENTE NA MEMÓRIA

FILAS

PILHAS

CADA CÉLULA POSSUI O ENDEREÇO DA CÉLULA SEGUINTE (PONTEIRO QUE APONTA PARA A SEGUINTE)

ELEMENTO SEGUINTE BUSCADO ATRAVÉS DESTE PONTEIRO

OBJETO DE ALGUM TIPO

FILA

TIPO DE LISTA LINEAR
ESTRUTURA TIPO FIFO (PRIMEIRO ELEMENTO A ENTRAR É O PRIMEIRO A SAIR)

EX.: FILAS DE BANCOS

ESTRUTURA POSSUI PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO

ELEMENTO SEGUINTE É BUSCADO ATRAVÉS DO PONTEIRO QUE APONTA PARA O PRÓXIMO ELEMENTO

SE O PONTEIRO APONTA PARA "NULL" OU -1, O ELEMENTO É O ULTIMO DA FILA OU A FILA ESTÁ VAZIA

O ELEMENTO A SER RETIRADO É O PRIMEIRO DA FILA

ELEMENTO INSERIDO É ARMAZENADO NO FIM DA FILA

VETOR

VETORES SÃO MATRIZES QUE POSSUEM UMA SÓ DIMENSÃO
ESTRUTURA COM ALOCAÇÃO ESTÁTICA (DETERMINADO ESPAÇO NA MEMÓRIA)
ARMAZENA ELEMENTOS DE MESMO TIPO

FÁCIL PREENCHIMENTO ATRAVÉS DE UM LOOP - QUE É INCREMENTADO PARA PREENCHER DA POSIÇÃO VETOR[0] ATÉ VETOR[TAMANHO-1]

ELEMENTO SEGUINTE BUSCADO ATRAVÉS DA INCREMENTAÇÃO

PRIMEIRO ELEMENTO - POSIÇAO 0 DO VETOR: VETOR[0]

ALGUNS PROBLEMAS

MEMÓRIA REQUISITADA NÃO USADA

PRECISAR DE MAIS MEMÓRIA