Analise de sistemas

[pic]

SUMÁRIO

1 INTRODUÇÃO 3

2 CONCEITOS DE FIFO FILA 4
2.1 Conceito FiFO 4
2.1.1 Ordens Para Inclusão FIFO 4
2.1.2 Ordens para Exclusão FOFO .............................................................................5

2.1.3 Pesquisa FIFO.....................................................................................................6

3 CONCEITO LIFO OU PILA.......................................................................................8
3.1 Ordens para Inclusão Numa LIFO..........................................................................8

4 DEFINIÇÃO DE LISTAS LINEARES......................................................................10
4.1 Alocação Simplesmente Encadeada....................................................................10

conclusão A – 12 INTRODUÇÃO

Quando falamos em listas lineares, filas e pilhas, pode-se dizer que todas, na verdade são listas de informações. A principal diferença entre estas listas é a maneira de acesso a informação, por exemplo, para incluir, excluir e localizar uma ou mais informações, Segundo Deliberador (2009, p. 97). Uma lista é uma coleção de elementos do mesmo tipo, dispostos linearmente, que podem ou não seguir uma organização, por exemplo [E1, E2, E3, E4, E5,..., Em], onde não deve ser maior ou igual a zero, Segundo Puga e Rissetti (2004, p. 183). Também será abordado tema relacionado ao banco de dados, aonde um banco de dados, segundo Nishimura (2009, p. 105), é composto de tabelas que estão inter-relacionados umas com as outras, de modo a representar o diagrama entidade relacionamento (DER). Um banco de dados deve sempre manter a sua integridade e consistência nos dados armazenados, para garantir que as regras de negócio estabelecidas estejam sendo cumpridas. As listas são estruturas muito simples de serem compreendidas, pois tenho certeza que você já elaborou várias listas na sua vida. Uma lista de amigos para um