Listas lineares

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1948 palavras )
  • Download(s) : 0
  • Publicado : 2 de novembro de 2011
Ler documento completo
Amostra do texto
[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

• PropriedadesACID.........................................................................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 umconjunto 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 deforma a preservar a relação de ordem entre eles, então é um conjunto de n ≥ 0 itens x1, x2, . . . , x organizados estruturalmente de forma a refletir as posições relativas dos mesmos. São diversas operações que podemos realizar sobre listas tais como:

• Acessar um elemento qualquer da lista;

• Inserir um elemento numa posição específica da lista;

• Remover um elemento de umaposição específica da lista;

• Combinar duas listas em uma única;

• Procurar elementos da lista;

• Entre outros...

Levando em consideração somente as operações de acesso, inserção e remoção, restritas aos extremos da lista, temos casos especiais que aparecem freqüentemente na modelagem de problemas a serem resolvidos por computador. Esses casos especiais recebem nomesespeciais:

• PILHA: Lista linear onde todas as inserções, remoções e acessos são realizados em um único extremo. E são denominados como listas FILO (Last-In/ First- Out, ou em português, último que entre/primeiro que sai).

• FILA: Lista linear onde todas as inserções são feitas num certo extremo e todas as remoções e acessos são realizados no outro. Filas são denominado de FIFO(First-In/First-Out, ou em português, primeiro que entra/ primeiro que sai)

• FILA DUPLA: Lista linear onde as inserções, remoções oou acessos são realizados em qualquer extremo. Filas duplas são também denominadas de DEQUE ( Double-Ennded Queue, ou em português: fila de extremidade dupla). Podem ainda gerar dois casos especiais: fila dupla entrada restrita e fila dupla de saídarestrita.

ALOCAÇÃO

Na área de ciência da computação, uma lista duplamente ligada (ou lista duplamente encadeada) é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada).Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação (Objeto, inteiro, cadeia de caracteres, etc.) e dois ponteiros (referências a endereços de memória) que...
tracking img