Questões

Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária. 

Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte. 

Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem-se itens no início. 

Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início.

Uma fila armazena os dados em uma estrutura de dados do tipo grafo.

pilha

array

fila

árvore

Torre.

Pilha.

Fila.

Pasta.

Matriz.

Enqueue: coloca o elemento no início da fila.

isEmpty: verifica se a fila está cheia.

Dequeue: toma o primeiro elemento da fila.

isFull: verifica se a fila está vazia.

Fila.

Pilha.

Lista.

Árvore.

Deque.

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Uma árvore é uma sequência de zero ou mais itens x1, x2,...,xn, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém xn passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

Apenas as afirmações I e III são verdadeiras.

Apenas a afirmação I é verdadeira.

Apenas a afirmação II é verdadeira.

As afirmações I, II e III são verdadeiras.

Apenas a afirmação III é verdadeira.

árvores

pilhas

filas

listas

pointer ou ponteiros.

array ou matrizes.

queue ou filas.

stack ou pilhas.

I e II

I e IV

III e IV

II e III

II e IV