Listas lineares

[pic]

SISTEMA DE ENSINO PRESENCIAL CONECTADO
ANALISE E DESENVOLVIMENTO DE SISTEMAS

DETÂNIO CARVALHO SILVA

LISTAS LINEARES

Brasília
2011

DETANIO CARVALHO SILVA

LISTAS LINEARES

Trabalho apresentado ao Curso Análise e desenvolvimento de sistemas da UNOPAR - Universidade Norte do Paraná, para as disciplinas de Banco de dados; Análise de Sistemas; Desenvolvimento Orientado a Objetos e Algorítmos e Estrutura de Dados

Prof.: Roberto Prof.: Poliana Prof.: Márcio Prof.: Merris

Brasília

2011

SUMÁRIO

• Listas Lineares................................................................................3

• Alocação..........................................................................................3

• Alocação encadeada......................................................................4

• Transação........................................................................................5

• Propriedades ACID.........................................................................5

• Referência........................................................................................8

INTRODUÇÃO

1. Listas Lineares

Uma lista linear é uma série de elementos ordenados na qual cada elemento exceto o primeiro possui um e apenas um antecessor, e cada elemento exceto o último possui um e apenas um sucessor. Uma estrutura que permite representar um conjunto de dados a fim de forma a preservar a relação de ordem de seus elementos.

Exemplo: Uma lista de compras, por exemplo, é uma enumeração de elementos a serem adquiridos. Note que essa lista poderia conter apenas o nome do item, mas poderia também especificar a quantidade a ser comprada.

Listas lineares são, portanto, estruturas que permitem representar uma coleção de dados de