Portifolio 3

Disponível somente no TrabalhosFeitos
  • Páginas : 30 (7329 palavras )
  • Download(s) : 0
  • Publicado : 10 de outubro de 2012
Ler documento completo
Amostra do texto
[pic]








































































sumário

1 INTRODUÇÃO........................................................................................................04

2 DESENVOLVIMENTO............................................................................................052.1 LISTAS LINEARES..............................................................................................05
2.1.1 Introdução.........................................................................................................05
2.1.2 Definição...........................................................................................................05
2.1.3 Operação em ListaLineares.............................................................................06
2.1.4 Formas de Representação................................................................................07
2.1.5 Lista Sequencial................................................................................................08
2.1.5.1Características................................................................................................08
2.1.5.2 Vantagens e desvantagens de usar listas seqüenciais..................................08
2.1.5.3 Definição da estrutura de dados de listas seqüenciais..................................09
2.1.6 Lista Encadeada................................................................................................09
2.1.6.1 Estrutura de uma listaencadeada..................................................................10
2.1.6.2 Endereço de uma lista encadeada.................................................................10
2.1.6.3 Características...............................................................................................11
2.1.6.4 Vantagens e desvantagens de usar listas encadeadas.................................11
2.1.6.5Definição da estrutura de dados de listas encadeadas..................................12
2.1.6.6 Operações em listas encadeadas..................................................................12
2.1.7 Lista Duplamente Encadeada...........................................................................13
2.1.7.1 Vantagens e desvantagens de usar listas duplamente encadeadas............13
2.1.7.2Definição da estrutura de dados de listas duplamente encadeadas.............14
2.1.7.3 Operações em listas duplamente encadeadas..............................................14
2.1.8 Lista Encadeada Circular..................................................................................14
2.1.9 EncadeamentoSimples....................................................................................15
2.2 ALOCAÇÃO.........................................................................................................16
2.2.1 Alocação por Adjacência...................................................................................16
2.2.2 Alocação Encadeada........................................................................................16
2.3 LIFO(PILHAS).....................................................................................................17
2.3.1 Introdução.........................................................................................................17
2.3.2 Operações Associadas a Pilhas.......................................................................17
2.3.3 Formas deRepresentação...............................................................................18
2.3.4 Pilha Estática....................................................................................................18
2.3.4.1 Vantagens e desvantagens de usar pilhas estáticas....................................19
2.3.5 Pilha Dinâmica.................................................................................................19
2.3.5.1 Vantagens e...
tracking img