Analise caso de uso

[pic]

SUMÁRIO

1 INTRODUÇÃO 3
2 CONCEITOS FIFO E LIFO 4
2.1 LIFO 4
2.2 FIFO 4
2.3 ESTRUTURAS LINEARES DE PILHAS - LIFO 5
2.4 ESTRUTURAS LINEARES DE FILAS – FIFO 6
2.4.1 LISTAS CONSTRUÍDAS POR CONTIGUIDADE 7
2.4.2 LISTAS CONSTRUÍDAS POR ENCADEAMENTO 8
2.4.3 LISTAS DUPLAMENTE ENCADEADAS 8
2.4.4 ARVORES 9
2.4.5 ÁRVORES BINÁRIAS 12
2.4.6 ÁRVORES TERNÁRIAS 12
3 ORIENTAÇÃO A OBJETOS 14
3.1 CONCEITOS 14
3.2 PRINCIPAIS CARACTERISTICAS 17
3.3 VANTAGENS 17
3.4 POLIFORMISMO 18
3.4.1 CARACTERISTICAS POLIFORMISMO 19
3.4.2 COMO E QUANDO UTILIZAR POLIFORMISMO 19
3.4.3 REPRESENTAÇÃO DE POLIFORMISMO NO DIAGRAMA DE CLASSE 20
4 CONCEITOS PROPRIEDADE ACID 22
5 BIOGRAFIA 24 INTRODUÇÃO

Neste trabalho serão apresentados, conceitos de FIFO, FILO, seus apontadores suas ordens as para inclusão, exclusão e pesquisa filas, árvores e grafos. Definições sobre os conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, vantagem e desvantagem entre ambas. Com relação a Banco de Dados, definiremos os conceitos das propriedades ACID de uma transação. Abordaremos qual a vantagem de se utilizar Orientação a Objetos? como e quando utiliza-se polimorfismo? Faremos uma descrição de polimorfismo no diagrama de classe, suas características e como são representadas em um digrama de classe.

CONCEITOS FIFO E LIFO

1 LIFO

O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variável local a um bloco e também para conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução. Usam-se os termos push e pop para denominar a inserção e remoção de elementos da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da pilha, sem o remover. Uma pilha é uma lista linear na qual o