Atividade de Estrutura de Dados I

Prévia do material em texto

Atividade de Estrutura de Dados I - Pilha 
Prezados estudantes, 
Segue um conjunto de atividades com o objetivo manter os conceitos 
principais de pilha, que foi implementada em C++, ativos em sua memória 
considerando minha ausência nas aulas de 27 de setembro de 2018 e 04 
de outubro de 2018. 
Para cumprir as atividades, poderá ser necessário consultar a bibliografia. 
Bibliografia 
TENENBAUM, M.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de Dados 
usando C. 1ª ed. São Paulo: Makron Books, 1995. 
Bons estudos! 
 
Atividade para se desenvolver SEM uso da pilha em C++ 
1) Mostre a situação de uma pilha P, inicialmente vazia, após a 
execução de cada uma das operações a seguir: 
Push(P,a); Push(P,b); Push(P,c); Push(P,Top(P)); Push(P, Pop(P)); 
Pop(P); Push (P,e); Pop(P); 
 
 
 
 
 
 
 
 
2 
 
2) Considerando a ilustração a seguir, escreva a sequência de 
operações Push e Pop que devem ser realizadas sobre as pilhas X, Y 
e Z para que, partindo do estado inicial, possamos chegar ao estado 
final. 
d b 
c d 
b a 
a c 
X Y Z X Y Z 
Estado inicial Estado final 
 
Atividade para se desenvolver COM o uso da pilha em C++ 
3) Desenvolva um novo projeto de Pilhas C++, semelhante ao projeto 
desenvolvido em sala, que usou o conceito de pilha para armazenar 
números inteiros. Contudo, o novo projeto deve prever que a pilha 
funcione para armazenar caracteres. 
4) Com a atividade 3) desenvolvida, escreva um programa C/C++ que 
utiliza a pilha para, após ler uma frase, imprimi-la com as palavras 
invertidas. Exemplo: a frase “A pilha do gato”, após processada pelo 
programa, deve ser impressa como “A ahlip od otag”. 
5) Com a atividade 3) desenvolvida, escreva um programa que utiliza a 
pilha para verificar se uma dada cadeia de caracteres é ou não 
palíndroma. Palíndroma é uma palavra que tem a mesma grafia se 
for lida da esquerda para a direita ou vice e versa. Exemplo: 
“mussum”, “subinoonibus”.