Estrutura de dados
AFONSO HENRIQUE VIANA COSTA
ANÁLISE E PROGRAMAÇÃO DE SISTEMAS
SETE LAGOAS
2012
AFONSO HENRIQUE VIANA COSTA
ANÁLISE E PROGRAMAÇÃO DE SISTEMAS
Trabalho de Conclusão de Curso apresentado a Universidade Norte do Paraná – UNOPAR VIRTUAL, como requisito parcial para a obtenção do título de Tecnólogo em Analise e Desenvolvimento de Sistemas.
Orientador: Claudiney Gonçalves
Orientador: Jonas Isaias
Sete Lagoas
2012
sUMÁRIO
1 INTRODUÇÃO ........................................................................................................3
2 OBJETIVO ..............................................................................................................4
3 DESENVOLVIMENTO ............................................................................................5
3.1 ESTRUTURA DE DADOS FILA............................................................................5
a. ESTRUTURA DE DADOS TIPO PILHA..................................................................7
b. ALOCAÇÃO SIMPLESMENTE ENCADEADA........................................................7
c. ALOCAÇÃO DUPLAMENTE ENCADEADA............................................................8
d. REPRESENTAÇÃO DE ENCADEAMENTO...........................................................9
e. VANTAGENS DA ALOCAÇÃO ENCADEADA........................................................9
3.2 TRANSAÇÕES (ACID).........................................................................................10 3.3 BANCO DE DADOS RELACIONAL/POO............................................................11
3.4 OMR (OBJECT RELACIONAL MAPPER)............................................................12
3.5 FERRAMENTA PARA OMR.................................................................................14
3.6 DIAGRAMA DE ATIVIDADES (VANTAGENS).....................................................14