Estrutura de Dados

Estrutura de DadosObjetivosAo concluir esta Disciplina espera-se que os alunos sejam capazes de:Distinguir os conceitos de Estrutura e Dados; Compreender o que so, como funcionam e onde so utilizados os Arrays, Filas, Listas, Pilhas e rvores.Definio de Estrutura de DadosUma Estrutura de Dados pode ser definida como uma forma particular pela qual os computadores realizam a organizao e manipulao dos dados de forma eficiente.

Definio de Estrutura de DadosDadoEstruturaAtivo a ser manipulado

Elemento estrutural que ir armazenar as informaesDefinio de Estrutura de DadosDadoEstruturaInteiros(Int)Textos(String)Caracter(char)Ponto flutuante(Double)

ArrayFilaPilharvovreQuem a estrutura e quem so os Dados?ABCDEFGHIJLMNO pArrays(Vetores)Um array uma poro de memria fixa e sequencial dividida em pedaos idnticos indexados a partir do0(zero). Em cada posio do array, podemos guardar um aluno.

Arrays

Listas EncadeadasAs listas ligadas ou encadeadas so conjuntos de elementos encadeados, onde cada elemento contm uma ligao com um ou mais elementos da lista.Listas LinearesSequncia de itens x1,x2,...,xnxi de um determinado tipon o nmero de elementos da listaposio relativa dos itens: xi precede xi+1.Listas LinearesAs listas ligadas ou encadeadas so conjuntos de elementos encadeados, onde cada elemento contm uma ligao com um ou mais elementos da lista.Cada elemento da lista ligada ser composto por 2 partes principais: uma parte conter as informaes e a outra as conexes com outros elementos.

Cada elemento formado por um bloco de dados e um ponteiro para o prximo elemento.

ContedoPrxListas Lineares

Listas Lineares adicionando clulaListas Lineares Removendo clulaListas Lineares ExercciosDescreva como seria o processo para a realizao de cada uma das operaes.conjunto de operaes sobre os objetos do tipo Lista: Criar lista vazia Inserir elemento (no fim) Inserir elemento (numa posio especfica) Remover elemento (de uma posio especfica) Consultar o i-simo elemento Pesquisar a ocorrncia de um item Imprimir todos os elementos da listaFilasSo listas lineares que adotam a poltica FIFO (First In First Out o primeiro que entra o primeiro que sai) para a manipulao de elementos.As inseres so feitas no final da fila.As remoes so feitas no incio da fila.A consulta na fila feita desenfileirando elemento a elemento at encontrar o elemento desejado ou chegarao final da fila.FilasFila uma estrutura de dados baseada no princpio FIFO (first in, first out), na qual os dados que foram inseridos primeiros na fila sero os primeiros a serem removidos. Os primeiros sero os primeiros!

Filas - AplicaesAlocao de recursos para impresso de documentos em uma impressora (spooler de impresso).Atendimento de processos requisitados ao um sistema operacional. Ordenao do encaminhamento dos pacotes em um roteador.Buffer para gravao de dados em mdia.Filas - Aplicaes

Filas Operaes BsicasCriaoInsero de um elementoRemoo de um elementoVerificar se a lista est vaziaLiberar a listaAtendimentoSadaImplementao de Fila com VetorDevemos fixar o nmero mximo de elementos (N).O vetor esttico e a fila se movimenta, permitindo a manipulao dos dados nos dois extremosUsamos um mecanismo circular (fila circular) para aproveitar o mximo do vetor.Filas com listas encadeadas

Filas - ExercciosExplique o procedimento para as seguintes atividades abaixo:Cria Fila Vazia;Testa se a fila est vazia;Testa se a fila est cheia; (quando usar vetores)Enfileira;Desenfileira.Explique como essas operaes seriam realizadas com o uso de vetores.Pilhas uma das estruturas de dados mais simplesA idia fundamental da pilha que todo o acesso a seus elementos feito atravs do seu topo.Assim, quando um elemento novo introduzido na pilha, passa a ser o elemento do topo, e o nico elemento que pode ser removido da pilha o do topo.PilhasPilha uma estrutura de dados baseada no princpio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha sero os ltimos a serem removidos. Os ltimos sero os primeiros!

Pilhas Operaes bsicasExistem duas operaes bsicas que devem ser implementadas numa pilha:operao para empilhar (push) um novo elemento, inserindo-o no topooperao para desempilhar (pop) um elemento, removendo-o do topo.ACBOperaes Push e PopPilhas - ExercciosDescreva como seriam realizadas as operaes abaixo:Criar uma estrutura de pilha;Inserir um elemento no topo (push);Remover o elemento do topo (pop);Verificar se a pilha est vazia;Liberar a estrutura de pilha; Explique como seria implementada uma pilha utilizando um vetor.Refernciashttp://www.caelum.com.br/apostila-java-estrutura-dados