Lista lineares e encadeadas

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1902 palavras )
  • Download(s) : 0
  • Publicado : 5 de maio de 2012
Ler documento completo
Amostra do texto
SISTEMA DE ENSINO PRESENCIAL CONECTADO TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

PAULO HENRIQUE KUNDE

ATIVIDADE PORTFÓLIO
PRODUÇÃO TEXTUAL INTERDISCIPLINAR - Individual

Santa Cruz do Sul 2011

PAULO HENRIQUE KUNDE

ATIVIDADE PORTFÓLIO
PRODUÇÃO TEXTUAL INTERDISCIPLINAR - Individual

Trabalho de Produção Textual Interdisciplinar Individual do terceiro semestre do Curso Superior deTecnologia em Análise e Desenvolvimento de Sistemas da Universidade Norte do Paraná - UNOPAR prof. Marcio Chiaveli Merris Mozer Roberto Nishimura Simone Tanaka

Santa Cruz do Sul 2011

SUMÁRIO 1 INTRODUÇÃO...........................................................................................................3 2 LISTASLINEARES....................................................................................................4 2.1 FIFO................................................................................................................5 2.2 FILO.................................................................................................................5 2.3 ALOCAÇÃO SIMPLESMENTE ENCADEADA...............................................6 2.4 ALOCAÇÃO DUPLAMENTEENCADEADA...................................................6 3 PROPRIEDADES ACID DE UM BANCO DE DADOS..............................................8 4 VANTAGEM DE SE UTILIZAR ORIENTAÇÃO A OBJETOS....................................9 5 POLIMORFISMO NO DIAGRAMA DE CLASSE.....................................................10 6CONCLUSÃO...........................................................................................................11

3 1 INTRODUÇÃO Trabalho de produção textual sobre listas lineares e seus conceitos de fila FIFO e FILO e seus métodos de manipulação, definição de conceitos de alocação de listas simplesmente e duplamente encadeadas, definição das propriedades ACID de uma transação diagrama de classe. em Banco de Dados, vantagens da Orientação a Objetos, da utilização depolimorfismo e sua representação no

4 2 LISTAS LINEARES Listas lineares são estruturas de dados de tamanho variável que correspondem a uma sequência ordenada ou desordenada de elementos, são classificadas de acordo com o tipo de armazenamento em listas lineares sequenciais e listas lineares e encadeadas. Permitem representar um conjunto de dados afins de forma a preservar a relação de ordem linear de seuselementos. Esses elementos, denominados nós, podem conter, cada um, um dado primitivo ou um dado composto, consistem de um conjunto de 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. Como tipos mais comuns de listas lineares temos as filas, pilhas e deques, nas quais a principal diferença à a forma pela qual as informações são acessadas. As listas lineares sequenciais utilizam alocação sequencial, neste tipo de alocação deve-se estabelecer previamente o tamanho definitivo da lista, nas linguagens de programação a maneira mais utilizada para implementar este tipo de listaé o vetor. Os espaços da lista são ocupados sequencialmente na memória. A identificação dos registros ocupados é gerenciado pela linguagem ou pelo próprio programador. As listas lineares encadeadas utilizam alocação dinâmica de memória, este tipo de alocação é ideal quando não pode-se definir previamente o tamanho da lista, neste caso são utilizados registros distribuídos aleatoriamente na memóriae interligados através de ponteiro para o endereço do próximo elemento de forma a organizar-se como um conjunto linear. As operações mais frequentes em listas lineares são: – – – – – – Acessar o k-ésimo elemento. Inserir nodo antes ou após o k-ésimo elemento. Retirar o k-ésimo elemento. Contar o número de nodos. Pesquisar por um valor. Combinar duas ou mais listas, de forma ordenada ou não....
tracking img