Estruturas de Dados: Pilhas

Prévia do material em texto

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
	
	
	
	PUSH e POP.
	
	
	PULL e POP;
	
	
	HEAP e POP;
	
	
	PUSH e PULL;
	
	
	Base e Topo;
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		2.
		Quando executado, um programa tem acesso à áreas de memória. A área de memória que se destina, principalmente, à alocação dos registros de ativação denomina-se:
	
	
	
	( ) área de heap
	
	
	( ) área de dados
	
	
	( ) área de pilha
	
	
	( ) área de registro
	
	
	( ) área de código
	
Explicação:
Chamamos área de pilha uma espaço de memória especialmente reservado para organização de uma pilha de dados. Esta pilha é usada como memória auxiliar durante a execução de uma aplicação.
As operações sobre esta área são push (empilha) e pop (desempilha).
	
	
	
	 
		
	
		3.
		 
   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 dados.
Assinale a estrutura de dados mais adequada para  este problema.
	
	
	
	árvore
	
	
	fila
	
	
	pilha
	
	
	lista
	
	
	grafo
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		4.
		Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) ¿ último a entrar, primeiro a sair ¿, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
	
	
	
	listas
	
	
	pilhas
	
	
	filas
	
	
	vetores
	
	
	árvores
	
Explicação:
Por definição, a estrutura de dados pilha é uma lista linear em que as inserções e remoções seguem o critério ou lógica LIFO (Last In Firsts Out).
Em uma lista, árvore ou vetor a inserção pode ser em qualquer posição, desde que não haja ordem. E a estrutura de dados fila segue a lógica FIFO.
 
	
	
	
	 
		
	
		5.
		A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
	
	
	
	O último a entrar é o último a sair.
	
	
	O primeiro a entrar é o último a sair.
	
	
	Quem estra no topo da pilha não sai mais.
	
	
	O primeiro a entrar é o primeiro a sair.
	
	
	Tanto o primeiro como o último podem sair primeiro.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		6.
		Sobre as pilhas, marque a alternativa correta:
	
	
	
	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.
	
	
	Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela mesma extremidade.
	
	
	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.
	
	
	Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da estrutura.
	
	
	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.
	
Explicação:
Analisando cada item.
	
	Pilhas 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á-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, 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  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.
	Vedadeiro.
	 
	
	
	
	 
		
	
		7.
		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
	
	
	
	15
	
	
	23
	
	
	18
	
	
	8
	
	
	13
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		8.
		Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem. Se logo após são executadas duas operações de remoção, pode-se dizer que:
	
	
	
	A resposta depende da chave de busca, pois a remoção depende da chave fornecida
	
	
	Os valores removidos serão C e D, nessa ordem
	
	
	Os valores removidos serão A e B, nessa ordem
	
	
	Os valores removidos serão D e C, nessa ordem
	
	
	Nenhuma das alternativas anteriores