Portifólio analise e desenvolvimento de sistemas 3°individual

[pic]

SUMÁRIO

1 INTRODUÇÃO 3
2 LISTAS LINEARES 4
3 BANCO DE DADOS 6
4 ORIENTAÇÃO A OBJETOS 8
5 DIAGRAMA DE CLASSES 9
6 CONCLUSÃO 10
REFERÊNCIAS 11 INTRODUÇÃO

daskjdsajdpsajdpsija

LISTAS LINEARES

Quando falamos em listas, filas e pilhas, pode-se dizer que todas, na verdade, são listas de informações. A principal diferença entra essas listas é a maneira de acesso as informações, por exemplo: para incluir, excluir e localizar uma ou mais informações.

Segue abaixo os conceitos de FIFO e FILO:

FIFO – First In, First Out, traduzindo para o português significa “Primeiro a entrar, primeiro a sair”, referindo-se a estrutura de dados do tipo fila. Em uma fila do tipo FIFO os elementos são colocados na fila e retirados por ordem de chegada. Na fila só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do inicio. Como exemplo, pode-se implementar uma fila de impressão em que os arquivo a ser impresso são organizados em uma lista e serão impressos na ordem de chegada, a medida que a impressora estiver disponível.

FILO – First In, Last Out, traduzindo para o português significa “Primeiro a entrar, Ultimo a sair”, refere-se a estrutura de dados do tipo pilha. Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o ultimo a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram em saem dela. Um exemplo bastante comum em que se aplica o conceito de pilhas é o de uma pilha de pratos que estão guardados no armário: quando a pessoa vai utilizar um deles pega sempre o prato que se encontra no topo da pilha, assim como, quando um novo prato vai ser guardado, é colocado no topo. Isso acontece por que apenas uma das extremidades da pilha está acessível.

Uma lista encadeada é um conjunto de elementos que estão dispostos sem uma dada organização física não linear, isto é, estão espalhados pela memória. Para