Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de dados (Introdução (b) Passagem por referência (ponteiros…
Estrutura de dados
Prof. Burns pediu para Homer Simpson escrever um código em C que calcula o cubo de um número qualquer
-
Ao compilar esse programa, o valor de x não foi alterado (x permanece igual a 2)
a) Passagem por valor
permite usar dentro de uma função uma cópia do valor de uma variável, porém não permite alterar o valor da variável original (somente a cópia pode ser alterada)
-
-
-
-
a) cada elemento é tratado como um ponteiro que é alocado dinamicamente, a medida que os dados são inseridos
b) para guardar o primeiro elemento, utilizamos um ponteiro para ponteiro
-
todas as remoções e, geralmente, os acessos são realizados no outro extremo da lista
-
b) usa um nó descritor para representar o início e o final da fila e uma indicação de final de fila (NULL)
-
Exemplo: árvores binárias - nó raiz mais os elementos de duas árvores binárias distintas chamadas de sub-árvores esquerda e direita do nó raiz
são estruturas muito úteis para pesquisas, ordenação e balanceamento
-
-
b) usa um ponteiro especial (ponteiro para ponteiro) para o primeiro elemento da pilha e uma indicação de final
-
