Estruturas de Dados do Tipo Fila

UNIVERSIDADE DO NORTE DO PARANA

UNOPAR VIRTUAL

PRODUÇÃO DE TEXTO INDIVIDUAL DO 3° SEMESTRE

Barra do Garças - MT

outubro de 2012

UNIVERSIDADE DO NORTE DO PARANA

UNOPAR VIRTUAL

PRODUÇÃO DE TEXTO INDIVIDUAL DO 3° SEMESTRE

Aluno: Renan Belém Silva

Barra do Garças - MT

outubro de 2012

SUMARIO

Introdução................................................................................................... 04

Objetivo....................................................................................................... 05

Estruturas de Dados do Tipo Fila...................................................... 06

Ordens para inclusão........................................................... ...... 06

Ordens para exclusão.......................................................... ...... 06

Estruturas de Dados do Tipo Pilha................................................... 06

Ordens para inclusão.................................................................. 07

Ordens para exclusão................................................................. 07

Ordens para pesquisa.................................................................. 07

Alocação Simplesmente Encadeada................................................. 07

Alocação Duplamente Encadeada.................................................... 08

Banco de Dados. .............................................................................. 08

Conceitos

ACID em Transaçoes.................................................. 08

OMR (Object Relational Mapping)................................................. 09

Vantagens do Diagrama de Atividades............................................ 09

Decisão e Ponto de Merge......................................................... 09

Ocorrência de Bifurcação e União............................................ 10

Conclusão................................................................................................... 11

Bibliografia................................................................................................. 12

INTRODUÇÃO

A produção textual a seguir tem informações de decisão, união e bifurcação do diagrama de atividades, informações basicas de ORM, baco de dados, listas e pilhas.

OBJETIVO

Orientar o leitor sobre conteudos basicos do diagrama de atividades, banco de dados, alocamento de imformação em memoria, listas encadeadas e mapeamentos relacionais de objetos.

Estruturas de Dados do Tipo Fila

A estrutura de dados do tipo fila admite a inserção de novos elementos e a remoção de elementos antigos, é sujeita à regra de operação: o elemento que será removido é sempre o que está a mais tempo na estrutura, politica conhecida como FIFO (First-In-First-Out) ou primeiro que entra na fila é o primeiro que sai.

Ordens para inclusão

se FIM = n

então OVERFLOW;

senão FIM := FIM +1;

V[FIM] := Y;

se FIM = 1 então COMEÇO := 1;

fim se;

primeira se segunda

linha indicam que se o ponteiro fim for igual a n não haverá mais espaço na fila ira dar erro de informação, terceira linha soma o ponteiro fim com mais 1 se fim for diferente de n, a quarta linha atribui o valor de y a v[fim] e a quinta linha verifica se o ponteiro fim agora é igual a 1 e se for atribui o valor 1 ao ponteiro começo.

Ordens para exclusão

se FIM = COMEÇO;

então UNDERFLOW;

senão COMEÇO := COMEÇO +1;

fim se;

Estruturas de Dados do Tipo Pilha.

As estruturas de dados do tipo pilha admitem a inserção e remoção de novos elementos seguindo a seguinte régra: o elemento a ser removido é sempre o que está na estrutura a menos tempo sendo assim conhecida como LIFO (Last-In-First-Out), ultimo que entra será o primeiro a sair.

Ordens