Transferir como PDF, PPTX
Aula apontadores
- 1. AlocaçãodeMemória Estruturas de DadosI Prof Fabiana Lorenzi
- 2. Alocaçãodememória ● Um programareferencia a memória do computador através das variáveis; ● Uma variável é uma posição de memória onde é armazenado um determinado valor ou um endereço onde está armazenado um valor.
- 3.
- 4. Estáticas ● Este tipode variável utiliza a memória estática e seus atributos (tipo, tamanho) são conhecidos durante a compilação do programa; ● Após a alocação de uma variável estática, ela só será liberada da memória quando o programa for encerrado.
- 5. Dinâmicas ● É umavariável que ao se executar o programa, é necessário que haja uma alocação de memória para sua manipulação e, caso não haja mais utilidade, o espaço alocado pode ser liberado novamente para a memória livre; ● São chamadas de variáveis apontadores.
- 6.
- 7. Apontadores Exemplo: Algoritmo exemplo_apontador inicio inteiro *p// declaração do tipo apontador aloca (p) // alocação da variável p p = 14; . . . libera (p) // liberação da variável p fim
- 8.
- 9. Apontadores Comandos: Aloca (p): criaráuma variável dinâmica do tipo base. Esta variável será apontada pelo apontador “p”. Libera (p): destruirá a variável apontada por “p” e retornará o espaço ocupado anteriormente para a memória livre, que poderá ser utilizada para outra variável dinâmica. “P” torna-se indefinido, isto é, aponta para um local (endereço de memória) indefinido. Nulo: é uma maneira de “zerar” o apontador.
- 10. ListasSimplesmenteEncadeadas ● os componentesda lista estão dispostos fisicamente independentes da sua posição na estrutura lógica; ● os componentes se relacionam através de elos (apontadores).
- 11. ListasSimplesmenteEncadeadas Cada nodo dalista com encadeamento simples é formado por 1 registro de, no mínimo, 2 campos. Dado é o campo que contém a informação a ser armazenada na lista; Próximo é o campo que contém o endereço físico (relativo) do próximo nodo da lista.
- 12. ListasSimplesmenteEncadeadas Declaração de umnodo (registro) de um lista: registro nodo inicio inteiro dados; registro nodo *proximo; fim Declaração em C struct nodo { int dados; struct nodo *proximo; };
- 13. Exemplo:inserirumnovovalornofinal dalista(àdireita) 3 6 8nulo 11 novo nodo a ser inserido !!!!
- 14.
- 15. Exemplo:inserirumnovovalornofinal dalista(àdireita) 3 6 811 nulo Mas como fazer isso sem saber os nomes dos nodos???
- 16. Exemplo:inserirumnovovalornofinal dalista(àdireita) 3 6 8nulo 11 pfimprimeiro
- 17.
- 18.
- 19.
- 20. Exemplo:inserirumnovovalornofinal dalista(àdireita) Parâmetros do procedimento: primeiro- armazena o endereço do primeiro nodo da lista; fim - armazena o endereço do último nodo da lista; valor - o elemento que será inserido na lista; sinal - flag utilizada para sabermos se deu tudo certo no procedimento.
- 21.
- 22.
- 23.
- 24.
- 25. Exercícios Utilizando uma listasimplesmente encadeada conforme vimos nos slides anteriores, escreva as seguintes subrotinas: 1) Inserir o 4o nodo da lista; 2) Inserir antes do 5o nodo da lista. Nestes casos é necessário contas quantos nodos a lista tem e utilizar uma variável apontadora auxiliar para "andar" na lista.