A ESTRUTURA DE DADOS - PILHA

Prévia do material em texto

1 
 Questão 
 
 
 Navegadores para internet armazenam os últimos endereços visitados em uma 
estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é 
adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o 
navegador permite que o usuário retorne no último site visitado e retira o 
endereço do site da estrutura de da
Assinale a estrutura de dados mais adequada para este problema.
 
 fila 
 árvore 
 grafo 
 lista 
 pilha 
 
 
2 
 Questão 
 
Sobre as pilhas, marque a alternativa correta:
 
 A operação de desempilhar um item de uma pilha e logo em seguida 
empilha-lo em outra pilha mantem a mesma ordem dos dados da 
primeira pilha na segunda pilha.
 Pilhas não podem ser implementadas usando vetores, pois não será 
possível reproduzir a inserção e remoção pela mesma extremidade.
 Pilhas são estruturas de dados do tipo FIFO e permitem que os dados 
sejam manipulados diretamente no meio da estrutura.
 Pilhas são menos restritivas do que Listas, pois esta última impõe mais 
restrições às operações de inserção/remoção do que as primeiras.
 A característica principal que define uma Pilha diz respeito às operações 
de inserção e remoção, que devem ser realizadas exclusivamente na 
mesma extremidade.
 
 
Explicação: 
Analisando cada item. 
 
 
Pilhas são estruturas de dados do tipo FIFO e permitem 
que os dados sejam manipulados diretamente no meio 
Navegadores para internet armazenam os últimos endereços visitados em uma 
de dados. Cada vez que um novo site é visitado, o endereço do site é 
adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o 
navegador permite que o usuário retorne no último site visitado e retira o 
endereço do site da estrutura de dados. 
Assinale a estrutura de dados mais adequada para este problema. 
Sobre as pilhas, marque a alternativa correta: 
A operação de desempilhar um item de uma pilha e logo em seguida 
lo em outra pilha mantem a mesma ordem dos dados da 
primeira pilha na segunda pilha. 
Pilhas não podem ser implementadas usando vetores, pois não será 
possível reproduzir a inserção e remoção pela mesma extremidade.
Pilhas são estruturas de dados do tipo FIFO e permitem que os dados 
sejam manipulados diretamente no meio da estrutura. 
Pilhas são menos restritivas do que Listas, pois esta última impõe mais 
trições às operações de inserção/remoção do que as primeiras.
A característica principal que define uma Pilha diz respeito às operações 
de inserção e remoção, que devem ser realizadas exclusivamente na 
mesma extremidade. 
 
lhas são estruturas de dados do tipo FIFO e permitem 
que os dados sejam manipulados diretamente no meio 
 
Navegadores para internet armazenam os últimos endereços visitados em uma 
de dados. Cada vez que um novo site é visitado, o endereço do site é 
adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o 
navegador permite que o usuário retorne no último site visitado e retira o 
 
 
A operação de desempilhar um item de uma pilha e logo em seguida 
lo em outra pilha mantem a mesma ordem dos dados da 
Pilhas não podem ser implementadas usando vetores, pois não será 
possível reproduzir a inserção e remoção pela mesma extremidade. 
Pilhas são estruturas de dados do tipo FIFO e permitem que os dados 
Pilhas são menos restritivas do que Listas, pois esta última impõe mais 
trições às operações de inserção/remoção do que as primeiras. 
A característica principal que define uma Pilha diz respeito às operações 
de inserção e remoção, que devem ser realizadas exclusivamente na 
 
lhas são estruturas de dados do tipo FIFO e permitem 
que os dados sejam manipulados diretamente no meio 
da estrutura. 
Falso. Pilha segue a lógica LIFO e as operações de inserção e 
remoção ocorrem apenas em uma extremidade, o topo da 
pilha 
 
A operação de desempilhar um item de uma pilha e logo 
em seguida empilhá
ordem dos dados da primeira pilha na segunda pilha.
FAlso. Por exemplo, o elemento do topo da primeira pilha, 
será o 1o. elemento empilhado na 2a. pilha.
 
Pilhas não podem ser implementadas usando vetores, 
pois não será possível reproduzir a inserção e remoção 
pela mesma extremidade.
Falso. É possível usar vetor ou lista encadeada para 
implementar pilha.
 
Pilhas são menos restritivas do que Listas, pois esta 
última impõe mais restrições às operações de 
inserção/remoção do que as primeiras.
FAlso. Em uma lista podemos inserir ou retirar de
posição. Em pilha, não.
 
A característica principal que define uma Pilha diz 
respeito às operações de inserç
ser realizadas exclusivamente na mesma extremidade.
Vedadeiro. 
 
 
 
 
 
3 
 Questão 
 
Para uma aplicação em que deseja
armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a 
ser utilizada na implementação da aplicação é: 
 
 Pilha 
 Grafo 
 Fila 
 Lista 
 Árvore 
 
 
Explicação: 
 
Falso. Pilha segue a lógica LIFO e as operações de inserção e 
remoção ocorrem apenas em uma extremidade, o topo da 
A operação de desempilhar um item de uma pilha e logo 
em seguida empilhá-lo em outra pilha mantém a mesma 
ordem dos dados da primeira pilha na segunda pilha.
FAlso. Por exemplo, o elemento do topo da primeira pilha, 
será o 1o. elemento empilhado na 2a. pilha. 
Pilhas não podem ser implementadas usando vetores, 
á possível reproduzir a inserção e remoção 
pela mesma extremidade. 
Falso. É possível usar vetor ou lista encadeada para 
implementar pilha. 
Pilhas são menos restritivas do que Listas, pois esta 
última impõe mais restrições às operações de 
inserção/remoção do que as primeiras. 
FAlso. Em uma lista podemos inserir ou retirar de qualquer 
posição. Em pilha, não. 
A característica principal que define uma Pilha diz 
respeito às operações de inserção e remoção, que devem 
ser realizadas exclusivamente na mesma extremidade.
Para uma aplicação em que deseja-se recuperar a ordem reversa de 
armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a 
ser utilizada na implementação da aplicação é: 
Falso. Pilha segue a lógica LIFO e as operações de inserção e 
remoção ocorrem apenas em uma extremidade, o topo da 
A operação de desempilhar um item de uma pilha e logo 
lo em outra pilha mantém a mesma 
ordem dos dados da primeira pilha na segunda pilha. 
FAlso. Por exemplo, o elemento do topo da primeira pilha, 
Pilhas não podem ser implementadas usando vetores, 
á possível reproduzir a inserção e remoção 
Pilhas são menos restritivas do que Listas, pois esta 
qualquer 
A característica principal que define uma Pilha diz 
ão e remoção, que devem 
ser realizadas exclusivamente na mesma extremidade. 
 
armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a 
 
Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o 
último a entrar será o primeiro a sair. Portanto, trabalha com a ordem reversa. 
Fila : segue a lógica FIFO. Trabalha na ordem direta. 
Lista : insere-se e retira-se de qualquer posição. 
Árvore e grafo : estrutura de dados não lineares. 
 
 
 
4 
 Questão 
 
Considere que existe uma rotina para inserir um valor inteiro em uma pilha de 
inteiros com o protótipo abaixo: 
 int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não 
empilhou 
Considere que existe uma função que remove um valor de uma pilha, que 
possui o protótipo abaixo: 
 int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 
0=não desempilhou 
Considere ainda a execução do seguinte trecho do programa principal: 
int primeira[5], topoP=-1, segunda[5], topoS=-1, numero; 
push (primeira, 3, topoP); 
push (primeira, 5, topoP); 
pop (primeira, numero, topoP); 
push (segunda, numero, topoS); 
push (segunda, 7, topoS); 
push (primeira, 1, topoP); 
 Ao final da execução do techo de código acima, responda, nesta ordem, 
quantos valores haverá na pilha primeira, quantos valores haverána pilha 
segunda, qual é o valor no topo da pilha primeira e qual é o valor no topo 
da pilha segunda. 
 
 2; 1; 1; 5 
 2; 2; 1; 7 
 3; 2; 3; 5 
 2; 2; 3; 5 
 1; 2; 1; 7 
 
 
 
Explicação: 
Empilhamos o valor 3, depois o valor 5 em primeira, ficando o valor 5 no topo 
da pilha. 
Ao desempilhar de primeira, numero recebeu 5 e 3 ficou no topo da pilha. 
Então, seguimos para empilhar em segunda o valor 5 e depois, o valor 7. 
Logo, 7 ficou no topo da pilha. 
Ao final, mais um empilhamento em primeira com o valor 2, ficando 2 no topo 
da pilha. 
Portanto, existem 2 valores em primeira, 2 valores em segunda, sendo que no 
topo de primeira existe o valor 1 e no topo de segunda existe o valor 7. 
 
 
 
5 
 Questão 
 
Considere uma pilha sequencial de números reais representada por 
 
 struct Pilha { 
 int topo; 
 float v[10]; 
 }; 
 
onde temos Pilha p; 
 
Marque a opção que corretamente inicializa a pilha : 
 
 
 
 
 
Pilha.topo = 0; 
 
 
 
Pilha.topo = -1; 
 
topo.pilha = -1; 
 
 
 p.topo = -1; 
 
p->topo = 0; 
 
 
 
 
6 
 Questão 
 
Observe a função que manipula uma pilha e assuma que TAM é uma constante 
definida com valor 5. Saiba que o nome da função já explícita a finalidade dela. 
 
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um 
vetor de tamanho 5 e que não tem nenhum valor ainda: 
 
 
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função 
e assinale a opção que contem as afirmativas corretas. 
 
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo. 
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, 
obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que 
decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta. 
 
 I, II e IV estão corretas 
 I e III estão corretas 
 I , III e V estão corretas 
 I e II estão corretas 
 II e V estão corretas 
 
 
 
7 
 Questão 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da 
pilha e Top() exibe o elemento que se encontra no topo. 
 
Assinale a opção que indica o número que aparecerá após a execução das funções 
abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 
 
 13 
 15 
 23 
 18 
 8 
 
 
 
8 
 Questão 
 
Ao remover um elemento armazenado em uma pilha é necessário a atualização 
da variável (Topo) indicadora de posição. Qual das alternativas abaixo está 
correta? 
 
 Após a operação de remoção incrementa a variável indicadora de 
posição. 
 Antes a operação de remoção decrementa a variável indicadora de 
posição. 
 Após a operação de remoção decrementa a variável indicadora de 
posição. 
 Após a operação de remoção incrementa a variável indicadora de 
inicio. 
 Antes da operação de remoção incrementa a variável indicadora de 
posição.