Questões de Concurso sobre Pilhas

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.

I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.

II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.

III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.

É correto afirmar que a(s) afirmativa(s)

Pilhas são as mais simples de todas as estruturas de dados, apesar de estar entre uma das mais importantes, na medida em que são usadas em uma gama de aplicações diferentes que incluem estruturas de dados muito mais sofisticadas. Uma pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai”.

Formalmente, uma pilha é um tipo abstrato de dados que suporta os seguintes métodos:

push(e) -> insere o objeto (e) no topo da pilha;

pop() -> remove o elemento que está no topo da

pilha e o retorna. Se a pilha estiver vazia retorna

um erro;

size( ) -> retorna o número de elementos da

pilha;

isEmpty( ) -> retorna um booleano indicando se

a pilha está vazia;

top() -> retorna o elemento que está no topo da

pilha sem retirá-lo. Se a pilha estiver vazia

retorna um erro.

Outra estrutura de dados fundamental é a fila. Ela é uma prima próxima da pilha, pois uma fila é uma coleção de objetos que são inseridos e removidos de acordo com o princípio de que “o primeiro que entra é o primeiro que sai”.

De maneira análoga à pilha, a fila também é um tipo abstrato de dados e suporta os seguintes métodos:

enqueue(e) -> insere o elemento (e) no fim da

fila;

dequeue() -> retira o elemento da frente da fila e

o retorna. Se a fila estiver vazia retorna um erro;

size() -> retorna o número de elementos na fila;

isEmpty() -> retorna um booleano indicando se

a fila está vazia;

front() -> retorna, mas não remove, o elemento

que está na frente da fila. Se a fila estiver vazia

retorna um erro;

(GOODRICH, M. T., Estruturas de Dados e Algoritmos em Java, 4 ed., Porto Alegre: Bookman, 2007, com adaptações).

As duas tabelas a seguir apresentam operações com pilhas e filas sendo executadas.

A primeira mostra uma série de operações de pilha e seus efeitos sobre uma pilha de números inteiros inicialmente vazia.

A segunda tabela mostra uma série de operações e seus efeitos sobre uma fila de números inteiros inicialmente vazia.

As operações são executadas na mesma ordem das linhas, ou seja, a operação da linha 02 foi executada depois da operação da linha 01, a operação da linha 03 foi executada depois da operação da linha 02 e assim sucessivamente até a linha final da tabela, que mostra a última operação executada.

Selecione, dentre as alternativas disponíveis, aquela que substitui corretamente os termos {?} em cada tabela, nas linhas indicadas. Atente-se para o fato de que existe três {?} em cada tabela.

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.

Que propriedade caracteriza uma Pilha?

Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.

Considerando-se uma pilha SJM inicialmente vazia e a sequência de operações indicadas no quadro II, ao final das operações o elemento que se encontra no topo da pilha é:

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.

Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.

Qual será a configuração da pilha retornada por essa função?

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e_________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.

Analise a Ciasse Estrutura abaixo

public class Estrutura {

private ArrayList<lnteger> estr;

public Estrutura(){

estr = new ArrayList<lnteger>{);

}

public void adÍcíona( Integer n){ estr.add(n);

}

public integer remove{){

return (Integer) estr.remove( estr.size()-1);

}

}

Que estrutura de dados essa classe implementa?

Pilhas e filas são dois tipos de estruturas de dados elementares que também são conhecidos por ser do tipo FIFO e LIFO, respectivamente.

A pilha é uma estrutura de dados amplamente utilizada, que permite a adição e remoção de elementos e que simula, como o próprio nome já diz, uma pilha. Dessa forma, assinale a alternativa que apresenta esse conceito.

Considere as afirmações a seguir:

I. Listas duplamente encadeadas se caracterizam por permitirem a inclusão ou remoção de elementos, tanto no início, quanto no fim da lista.

II. Filas são listas que permitem a inclusão de elementos apenas em seu início.

III. Pilhas são listas onde só é possível remover elementos presentes em seu topo.

Assinale a alternativa em que todas a(s) afirmativa(s) está(ão) CORRETAS:

Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.

Em Estrutura de Dados, qual o critério adotado para “Pilhas”?

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é tecnicamente conhecida como

O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

Deseja-se realizar as seguintes operações em uma pilha: inserir os valores 9, 3, 5, 7, 4, 3, 2 e 8, respectivamente; realizar a operação remover 3 vezes; e inserir o valor 9. Assinale a alternativa que representa CORRETAMENTE o estado final da pilha.

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo