Exemplo gráfico Simples Encadeada

SUMÁRIO

1 INTRODUÇÃO.......................................................................................................3

2 DESENVOLVIMENTO............................................................................................4

2.1 Pilha....................................................................................................................4

2.1.1 Alocação Simples Encadeada.......................................................................5

2.1.1.1 Alocação Duplamente Encadeada.............................................................6

3 Exemplo gráfico Simples Encadeada..................................................................7

3.1 Exemplo gráfico Duplamente Encadeada........................................................7

4 DESENVOLVIMENTO II.........................................................................................8

4.1 ACID.....................................................................................................................8

4.1.1.1 Banco de Dados Relacional........................................................................8

4.1.1.1.1 ORM ...........................................................................................................8

4.1.1.1.1.1 Vantagens do Diagrama de Atividades................................................9

4.1.1.1.1.1.1 Decisão e Ponto de Merge..................................................................9

4.1.1.1.1.1.1.1 Concorrencia de Bifurcação e União ............................................10

5 Conclusão...............................................................................................................10

1 INTRODUÇÃO

Este trabalho aborda o comportamento dos dados, sequencias, restrições, inserção, exclusão, ponteiros, e as vantagens para um programador saber utilizar estes procedimentos.

2 DESENVOLVIMENTO

Resumindo, o comportamento é armazenado a aordem, o primeiro que chegar deve ser o primeiro a ser atendido.

Uma estrutura de dados aonde as inserções são feitas no final e as exclusões no inicio.

O conceito pilha é importante para aplicar em programas e aplicações para armazenar a ordem.

FIFO First-in first-out, ou seja, o primeiro a entrar é o primeiro a sair.

Duas operações básicas: enqueue insere elemento e Dequeue remove elemento.

Variaveis de controle: Tres campos na estrutura (conteúdo início e final)

Exemplo:

Typedef struct no {

Char conteudo [10];

Int incio;

Inte final;

} no_char;

Essa fila vai conter um vetor chamado conteúdo, é um vetor que faz parte da fila, éo campo da fila que vai ser utilizado para armazenar os elementos, 10 posições para armazenar caracteres.

Na inserção atribui um novo elemento imcrementando o final, se o final aponta o primeiro o endereço da primeira posição livre, primeiro vamos armazenar aquele conteúdo dentro da determinada posição do vetor, e o final passa a ser a proxima posição.

A fila pode estar cheia: para isso existe a remoção, que ja não é tão simples.

Existem duas soluções, a primeira é incrementar o contador inicio, e a segunda é rearranjar toda a fila.

Como a remossão é feita no início, a casa 0 é removida, e em seguida é organizado o vetor, fazendo a fila andar, onde todos os dados são empurrados para a casa seguinte, em direção a primeira casa 0.

A outra solução é o início e o final da fila são independentes do inicio e do final do vetor, passam a existir posições ocupadas e posições livres, embora de implementação mais dificil, este é o jeito menos trabalhoso.

É tudo feito por programação a gente simula essa troca de dados.Veja por exemplo os códigos para controlar espaços usados no vetor.

Typedef struct no {

Char conteudo [10];

Int inicio;

Int final;

Int ocupadas;

} no_char;

O conceito fila como estutura de dados, elas se comportam iguais a filas tradicionais, a finalizade éregistrar a ordem de chegada de componentes (FORBELLONE E EBERSPACHER 2005).

Alocação simplesmente encadeada:

A definição da lista é: conjuntos de elementos individualizados no qual cada um referencia outro elemento distindo como sucessor. (FORBELLONE E EBERSPACHER 2005).

É daí que vem o nome encadeamento,pelo motivo de um elemento ter q referenciar próximo vizinho para ser seu sucessor.

Existe uma semelhança com a locação encadeada de memória. A palavra simplesmente, indica que cada nó possui apenas um encadeamento com outros nós, ou seja esse encadeamento único ele nos ajuda definir uma ordem de precedencia entre os elementos.

Existem os elementos que vem antes e que vem depois, partindo do inicio da fila, vc pode chegar ao próximo elemento, assim suscessivamente até o final.O que não pode é um item do inicio da lista querer chegar direto ao ultimo item sem passar pelas demais casas sequenciais.

Podemos citar uma brincadeira de entregar presentes, entregar presentes a pessoa chega com um papel indicando o proximo passo para encontrar o presente, em baixo da cama, a pessoa encontra o proximo papel com a proxima pista, em cima da mesa, assim vai encontrando pistas até chegar a ultima que é o presente,