Preencha os espaços em cada uma das sentenças:

a) Uma estrutura ______ é usada para formar estruturas de dados dinâmicas.

b) A função ______ é usada para alocar memória dinamicamente.

c) Um(a) ______ é uma versão especializada de uma lista encadeada em que os nós podem ser inseridos e excluídos somente do início da lista.

d) Funções que se parecem com uma lista encadeada, mas não a modificam, são conhecidas como ______.

e) Uma fila é conhecida como uma estrutura de dados ______.

f) O ponteiro para o próximo nó em uma lista encadea­da é conhecido como um(a) ______.

g) A função ______ é usada para reivindicar a memória alocada dinamicamente.

h) Um(a) _______ é uma versão especializada de uma lista encadeada em que os nós só podem ser inseridos no início da lista e excluídos do final da lista.

i) Um(a) _______ é uma estrutura de dados não linear, bidimensional, que contém nós com dois ou mais links.

j) Uma pilha é conhecida como uma estrutura de dados ______, pois o último nó inserido é o primeiro nó a ser removido.

k) Os nós de uma árvore ______ contêm dois membros de link.

l) O primeiro nó de uma árvore é o nó ______.

m) Cada link em um nó de árvore aponta para um(a) ______ ou um(a) ______ desse nó.

n) Um nó de árvore que não possui filhos é chamado de nó ______.

o) Os três algoritmos de travessia (explicados neste capítulo) para uma árvore binária são ______, ______ e ______.

Passo 1

Fala galera, tudo tranquilo? Vamos dar início a mais uma revisão, onde vamos preencher as lacunas. Esse exercício é mais para leitura.

Aqui no item (a) se refere a uma estrutura que pode alocar outras estruturas, formando assim dados dinâmicos. Isso é um exemplo de estrutura auto referenciada. Quando você usa um struct { … }; você está fazendo um processo dinâmico e usando uma estrutura auto referenciada.

Aqui no item (b) ele se refere à alocação, que significa guardar algo na memória do computador, geralmente usada em códigos como malloc (memória alocada).

Para o item (c) temos o conceito de pilhas. Uma pilha é uma versão sujeita a restrições de uma lista encadeada. Somente pelo topo é que novos nós podem ser acrescentados ou removidos de uma pilha.

(d) uma função que age como uma lista e não a modifica, é chamada de função predicado. função predicado — ela não altera a lista, mas, determina se a lista está vazia.

(e) um conceito chamado de FIFO (First-in, first-out) que quer dizer primeiro a entrar e primeiro a sair.

(f) aqui neste item é uma conceito usado não só na programação mas para diversas áreas. Quando se quer fazer um vínculo ou ligação entre um elemento e a próxima lista encadeada nós fazemos um link.

Aqui no item (g) ele está se referindo ao termo que deixa a memória livre para ser realocada novamente. Também conhecido como função free.

(h) Os nós de fila são removidos somente a partir da cabeça da fila e são inseridos apenas na cauda da fila. Iguais as filas de supermercado!

Neste item (i)temos o conceito de Árvore! Listas encadeadas, pilhas e filas são estruturas de dados lineares. Uma árvore é uma estrutura de dados não linear, bidimensional, com propriedades especiais.

(j) Remete ao conceito de LIFO (Last-In, First-Out) uma pilha é chamada de estrutura de dados último a entrar, primeiro a sair (LIFO — last-in, first-out) ou seja: o último nó inserido é o primeiro a ser excluído.

(k) Seguindo o texto nós tratamos de dois nós. Quando chegamos nesse quesito, estamos falando de uma árvore BInária pois eles contêm dois links

(l) O primeiro nó de uma árvore é o que chamamos de raiz.

(m) Cada link no nó raiz refere-se a um filho. O filho esquerdo é o primeiro nó da subárvore esquerda, e o filho direito é o primeiro nó da subárvore direita.

(n) Um nó sem filhos é chamado de nó folha. (Essa quase fácil!)

(o) Uma árvore binária de busca e a atravessa de três maneiras: em ordem,

pré-ordem e pós-ordem. Esses são os algoritmos de travessia.

Resposta

a) Auto referenciada

b) malloc

c) Pilhas

d) Função predicado

e) FIFO

f) link

g) free

h) Fila

i) Árvore

j) LIFO

k) Binária

l) Raiz

m) Filho, subárvore

n) Nó folha

o) em-ordem, pré-ordem e pós-ordem.

Com isso encerramos nosso exercício. Até a próxima galerinha!