Questões de Concurso sobre Pilhas

Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.

Insere( 1 )

Insere( 2 )

Insere( 3 )

Remove()

Insere( 4 )

Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.

Ao final das operações, o elemento que se encontra no topo da pilha é:

Pilha é uma estrutura de dados

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

Analise as afirmativas abaixo, sobre estruturas de dados.

I. Uma fila pode ser implementada usando duas pilhas.

II. Uma pilha pode ser implementada usando duas filas.

III. Uma árvore pode ser implementada usando uma fila e uma pilha.

Das afirmativas apresentadas, está(ão) correta(s) somente

Em estruturas do tipo pilha, a inserção de um novo item é realizada em uma única extremidade: na base.

Sobre os conceitos básicos e definições de estruturas de listas, filas e pilhas, considere as afirmativas abaixo:

1. A propriedade característica de estruturas recursivas, que as distingue claramente das estruturas fundamentais (vetor, matriz, registro, conjunto), é sua possibilidade de variar de dimensão.

2. Em listas lineares, o caminho mais simples para inter-relacionar ou ligar um conjunto de elementos consiste em dispô-los em uma única lista ou fila, pois, nesse caso, é necessário apenas um apontador associado a cada elemento para referenciar o respectivo sucessor.

3. Um exemplo apropriado do uso de uma estrutura dinâmica e flexível de dados é o processo da “ordenação topológica”.

4. A aplicação da “ordenação topológica” consiste em um processo de ordenação de elementos no qual é definida uma “ordenação parcial”, isto é, no qual uma ordenação é efetuada somente sobre alguns pares de elementos e não sobre todo o seu conjunto.

Assinale a alternativa correta.

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.

Assinale a opção que contém o código correto correspondente à linha 14.

Sobre listas, pilhas e filas, é incorreto afirmar que:

Observe a estrutura de dados PILHA, que suporta três operações básicas definidas no Quadro I e a seqüência de operações indicadas no Quadro II.

Considerando-se que a pilha TCM está inicialmente vazia, ao final das operações o elemento que se encontra no topo da pilha é:

A pilha de erros em tempo de execução é encontrada em qual módulo do PL/SQL: