Matéria: Estruturas de Dados para Sistemas Inteligentes

Aula 07 – Entendendo as Aplicações de Pilha

(Exercícios 01 – 06)

01) Observe o algoritmo abaixo e indique qual é a operação de manipulação da Pilha e a

qual algoritmo se refere:

Empilhar (elemento numérico_inteiro)

início_módulo

se (não PilhaCheia( ))

então

topo ← topo + 1;

vetor[topo] ← elemento;

senão

escrever ("Pilha Cheia");

fimse;

fim_módulo;

A - insere um elemento na pilha

02) Observe o algoritmo abaixo e indique qual é a operação de manipulação da Pilha e a
qual algoritmo se refere:

inteiro Desempilhar ()

início_módulo

Declarar

desempilhado ← 0 numérico_inteiro;

se (PilhaVazia())

então

escrever ("Pilha Vazia");

senão

desempilhado ← vetor[topo];

topo ← topo – 1;

fimse;

retornar desempilhado;

fim_módulo;

B - remove um elemento da pilha

03) Observe o algoritmo abaixo e indique qual é a operação de manipulação da Pilha e a
qual algoritmo se refere:

lógico PilhaVazia( )

início_módulo

se (topo = – 1)

então

retornar verdadeiro;

senão

retornar falso;

fimse;

fim_módulo;

C - verifica se a pilha está vazia

04) Observe o algoritmo abaixo e indique qual é a operação de manipulação da Pilha e a
qual algoritmo se refere:

lógico PilhaCheia( )

início_módulo

se (topo >= tamanho – 1)

então

retornar verdadeiro;

senão

retornar falso;

fimse;

fim_módulo;

D – verifica se a pilha está cheia

05) Observe o algoritmo abaixo e indique qual é a operação de manipulação da Pilha e a
qual algoritmo se refere: ElementoTopo( )

início_módulo

se (topo >= 0)

então

escrever ("O elemento do topo é " , vetor[topo];

senão

escrever("Pilha Vazia");

fimse;

fim_módulo;

E – mostra o elemento do topo da pilha

06) A Pilha é uma estrutura de dados que pode armazenar tipos diferentes de dados. As
Pilhas podem ser utilizadas em várias situações, como nos compiladores para decodificar as
expressões aritméticas, armazenar variáveis locais dos programas, nos sistemas
operacionais e, também, na máquina virtual em Java. As Pilhas também podem ser
utilizadas para os algoritmos de pesquisa e na tomada de decisão do melhor caminho a
seguir dentro de várias possibilidades. Pilha é uma estrutura de dados muito simples e,
frequentemente, utilizada na ciência da computação para a programação. Analise as
afirmações abaixo e assinale a alternativa correta
I - Pilha é uma estrutura de dados
II - Mostrar Pilha é uma operação da estrutura de dados Pilha
III - Pilha é uma estrutura de dados bastante utilizada na programação de computadores
E – Todas as informações estão corretas