Banco de Dados

1 Introdução

Nessa pequena pesquisa, procuramos deixar claro, vários aspectos importantes, dos quais tivemos contato nesse semestre de estudos. Muita coisa não pode ser colocada, pois são áreas muito extensas da informática, onde se abre uma teia de fundamentos sobre cada matéria, que seria impossível colocá-las em uma única pesquisa. Falaremos um pouco sobre nosso sistema de locadora de livros, de quais diagramas se encaixam melhor, frisamos também alguma coisa sobre o banco de dados, dentre mais alguns temas de igual importância.

2 PILHA
O primeiro elemento que entrou é o primeiro a sair. Cada elemento armazena um ou vários dados (estrutura homogênea ou heterogênea) e um ponteiro para o próximo elemento, permitindo o encadeamento e a linearidade. Temos as seguintes operações nesta estrutura: inserir na fila, consultar toda a fila, remover e esvaziá-la. Nas filas as remoções acontecem no ponteiro INICIO e as inserções no ponteiro FIM. Analogicamente, imaginemos uma fila de espera de um banco qualquer, todo cliente que chega é posicionado ao final da fila, e o primeiro a ser atendido sempre será o primeiro desta fila de espera.

3 FILA

O último elemento que entrou é o primeiro a sair. Cada elemento armazena um ou vários dados (estrutura homogênea ou heterogênea) e um ponteiro para o próximo elemento, permitindo o encadeamento e a forma linear. Temos as seguintes operações nesta estrutura: inserir na pilha, consultar toda a pilha, remover e esvaziá-la. Nas pilhas as remoções e inserções acontecem num único ponto, o TOPO. Analogicamente, pensemos numa pilha de pratos, onde um novo prato será sempre colocado no topo da pilha; para retirarmos um prato, escolhemos o do topo, ou seja, o último prato inserido.

4 SIMPLESMENTE ENCADEADAS Uma lista simplesmente encadeada é uma sucessão de nós onde cada nó aponta para o próximo nó da lista. O nó que possuir o valor NULL no ponteiro para próximo é o último nó da