Banco de dados ii

[pic]

SUMÁRIO

1 Estrutura de dados Fifo Lifo..................................................................................... 6

2Banco de dados........................................................................................................ 7

3 Orientado a Objetos................................................................................................. 7

4 PARADIGMA ORIENTADO A OBJETOS................................................................ 7

REFERÊNCIA BIBLIOGRÁFICA................................................................................. 9

INTRODUÇÃO

Veremos nesse trabalho o resumo de algumas questões importantes voltadas a área, tendo como necessidade básica, o aprimoramento do raciocínio lógico através da programação.

Listas lineares os conceitos de FIFO, FILO

Lista linear é a estrutura que permite representar um conjunto de dados afins de forma a preservar a relação de ordem linear de seus elementos.

Define-se lista linear como sendo o conjunto de nodos n ( 0 nós x1, x2, ....., xn, organizados estruturalmente de forma a refletir as posições relativas dos mesmos: se n ( 0, então x1 é o primeiro nó; para 1 ( k ( n, o nó xk é precedido pelo nó xk-1 e seguido do xk+1; e xn é o último nó. Quando n = 0 diz-se que a lista é vazia.

Os dois critérios mais usuais são:

1) lifo (“last in first out”) - o último elemento que entrou é o primeiro a sair. Estruturas lineares com esta disciplina de acesso são denominadas pilhas.

Exemplos:

Pilha de pratos.
Pilhas de tijolos.

2) fifo (“first in first out”) - o primeiro elemento que entrou é o primeiro a sair. Estruturas lineares com esta disciplina de acesso são denominadas filas.

Exemplos:

Pessoas esperando ônibus
Letras de uma palavra
Palavras de uma frase

A maneira mais simples de acomodar uma lista linear em computador é através da utilização de um vetor. A representação