ED2

ESTRUTURA COM ALOCAÇÃO ESTÁTICA
(DETERMINADO ESPAÇO NA MEMÓRIA)

ALGUNS PROBLEMAS

PRECISAR DE MAIS MEMÓRIA

MEMÓRIA REQUISITADA NÃO USADA

ARMAZENA ELEMENTOS
DE MESMO TIPO

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

ELEMENTO SEGUINTE BUSCADO ATRAVÉS
DA INCREMENTAÇÃO

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

VETORES SÃO MATRIZES QUE POSSUEM
UMA SÓ DIMENSÃO

TIPO DE LISTA LINEAR

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

ELEMENTO INSERIDO É ARMAZENADO
NO FIM DA FILA

O ELEMENTO A SER RETIRADO É O
PRIMEIRO DA FILA

ESTRUTURA POSSUI 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

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

EX.: FILAS DE BANCOS

SEQUÊNCIA DE CÉLULAS

OBJETO DE ALGUM TIPO

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

ELEMENTO SEGUINTE BUSCADO ATRAVÉS
DESTE PONTEIRO

ELEMENTOS ARMAZENADOS SEQUENCIALMENTE
NA MEMÓRIA

PILHAS

FILAS

SEQUÊNCIA LÓGICA ENTRE OS ELEMENTOS
(VIRTUALMENTE, ESTÃO EM SEQÛENCIA)

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

SE A MATRIZ NÃO FOR UM VETOR, DEVE SER
INICIALIZADA COM TAMANHO DE LINHAS (X) E
COLUNAS (Y): MATRIZ[X][Y]

UM TIPO DE VETOR (VETOR N-DIMENSIONAL, N>=2)

POSSUI UM APONTADOR PARA
A VARIÁVEL "TOPO"

INDICA SE A PILHA ESTÁ VAZIA

INDICA SE A PILHA ESTÁ CHEIA: CASO FOR
UMA PILHA CRIADA POR ALOCAÇÃO ESTÁTICA-
ESPAÇO LIMITADO NA MEMÓRIA

INDICA O ÚLTIMO ELEMENTO INSERIDO NA PILHA

SERVE PARA OPERAÇÕES DE EMPILHAMENTO/
DESEMPILHAMENTO NA PILHA

ESTRUTURA TIPO LIFO (ÚLTIMO ELEMENTO A ENTRAR
É O PRIMEIRO QUE SERÁ RETIRADO)

ELEMENTO INSERIDO É ARMAZENADO NO
"TOPO" DA PILHA

ELEMENTO A SER RETIRADO É O QUE
ESTÁ NO "TOPO" DA PILHA

EX.: PILHAS DE PRATOS, PILHAS DE LIVROS

PAR DE CONJUNTOS

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

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

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

ARESTAS

PAR ORDENADO DOS VÉRTICES
DO GRAFO