Lista lineares

1469 palavras 6 páginas
INTRODUÇÃO
No decorrer dos anos, o planeta vem criando formulas para simplificar todos os tipos de trabalhos que são executados pelos homens, o meio mais fácil encontrado ate hoje foi por meio do sistema mundial de computadores, substituindo os homens por maquinas, essa formula ate hoje vem dando certo já que as maquinas superam os homes facilmente no que diz respeito a produtividade, além do mais não reclamam, não se cansam e nem cobram salários.
Nesse trabalho abordaremos os conceitos básicos de listas lineares, os conceitos de FIFO, FILO, seus apontadores suas ordens, definir os conceitos dos dois tipos de alocações: simplesmente encadeada e duplamente encadeada, qual é a mais vantajosa, propriedades ACID, suas quatro propriedades fundamentais e polimorfismo dentro de orientação a objetos.

LISTAS LINEARES

É uma estrutura de dados que corresponde a uma seqüência ordenada de elementos de mesmo tipo. Esses elementos denominados “nós”, podem conter cada um, um dado primitivo ou um dado composto, em sentido geral uma lista é uma relação ( ou rol) de elementos. Uma lista de compras por exemplo é uma enumeração de elementos a serem adquiridos, nota-se que uma lista poderia conter apenas o nome do item, mas poderia também especificar a quantidade a ser comprada: nesse caso, a lista possuiria pares como elementos, cada um contendo um nome de item e quantidade correspondente.
Em certos casos existe uma relação de ordem entre os exemplos da lista, por exemplo: se fossem feitas medidas de temperatura em certo local, durante os 30 primeiros dias do ano. Para se garantir a relação de cada temperatura com o seu dia correspondente, uma solução será formar uma lista de pares, Ex: (dia, temperatura).

[12 / 27,5] [04 / 25,0] [20/29,3]

Entretanto uma alternativa mais simples seria armazenar apenas as temperaturas, na ordem das coletas de dados.

[27,5] [25,0] [29,3]

Lista lineares, portanto são estruturas que permitem representar uma coleção

Relacionados

  • Listas Lineares
    2241 palavras | 9 páginas
  • Listas Lineares
    1051 palavras | 5 páginas
  • Listas lineares
    1948 palavras | 8 páginas
  • Listas Lineares
    465 palavras | 2 páginas
  • listas lineares
    622 palavras | 3 páginas
  • Listas Lineares
    5571 palavras | 23 páginas
  • Listas lineares
    4405 palavras | 18 páginas
  • Listas lineares
    1577 palavras | 7 páginas
  • Listas lineares
    935 palavras | 4 páginas
  • Listas lineares
    1023 palavras | 5 páginas