Listas Lineares

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

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 organizar a lista de maneira que possa ser utilizada como um conjunto linear é necessário que cada elemento do conjunto possua informações sobre o seu elemento anterior, e o seu elemento seguinte.

As listas encadeadas podem ser do tipo: Encadeamento simples, Duplamente encadeadas, Ordenadas e Circulares.

Na alocação simplesmente encadeada os elementos da lista possuem apenas um ponteiro que aponta para o elemento sucessor ou próximo.

Encadeamento Simples

| | | | | |

|Dados | |Dados | |Dados |

|Próximo | |Próximo | |Próximo |

| | | | | |

|E¹ | |E² | |E³ |

Duplamente Encadeada

Na alocação duplamente encadeada cada elemento possui um campo que aponta para o seu predecessor (anterior) e outro para o seu sucessor.

|Anterior | |Anterior | |Anterior |

|Dados | |Dados | |Dados |

|Próximo |

|Próximo | |Próximo |

| | | | | |

|E¹ | |E² | |E³ |

BANCO DE DADOS

Banco de dados é um conjunto de registros dispostos em estrutura regular que possibilita a reorganização dos mesmos e produção de informação. Um banco de dados normalmente agrupa registros utilizáveis para um mesmo fim.

Os bancos de dados são utilizados em muitas aplicações, abrangendo praticamente todo o campo dos programas de computador. Os bancos de dados são o método de armazenamento preferencial e baseiam-se em tecnologias padronizadas de bancos de dados.

Um banco de dados é um conjunto de informações com uma estrutura regular. Um banco de dados é normalmente, mas não necessariamente, armazenado em algum formato de máquina legível para um computador. Há uma grande variedade de bancos de dados, desde simples tabelas armazenadas em um único arquivo até gigantescos bancos de dados com muitos milhões de registos, armazenados em salas cheias de discos rígidos

Como já sabemos, um banco de dados e composto de tabelas que estão inter-relacionadas umas com as outras, de modo a representar o diagrama entidade relacionamento (DER) que foi modelado segundo o conceito do modelo entidade relacionamento (MER).

As ações a serem efetuadas no banco de dados consistem basicamente em gravar novos dados, consultar dados já gravados, modificar aqueles previamente gravados e remove-los. 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.Neste momento dizemos que o banco de dadosnão esta em transação. Porém sempre que uma das três operações que provocam alterações nos dados armazenados (inserir, atualizar e apagar dados) é executada, dizemos que o banco de dados realizou uma transação.

Transação é um conjunto de procedimentos que é executado num banco de dados, que para o usuário é visto como uma única ação.

A integridade de uma transação depende de 4 propriedades, conhecidas como ACID.

Atomicidade: Todas as ações que compõem a unidade de trabalho da transação devem ser concluídas com sucesso, para que seja efetivada. Qualquer ação que constitui falha na unidade de trabalho, a transação deve ser desfeita (rollback). Quando todas as ações são efetuadas com sucesso, a transação pode ser efetivada (commit).

Consistência: Nenhuma operação do banco de dados de uma transação pode ser parcial.O status de uma transação deve ser implementado na íntegra. Por exemplo, um pagamento de conta não pode ser efetivado se o processo que debita o valor da conta corrente do usuário não for efetivado antes, nem vice-versa.

Isolamento: Cada transação funciona completamente à parte de outras estações. Todas as operações são parte de uma transação única. O principio é que nenhuma outra transação,