Fundação Centro de Análise, Pesquisa e Inovação Tecnológica

Disciplina: Estrutura de Dados e Algoritmo II

Profª: Kelen Acquati Vieira

Exercício de Rendimento – Pilha

1. Considerando uma pilha vazia quais são os comandos necessários para a inserção do

primeiro nó?

2. Considerando uma pilha não vazia, quais são os comandos necessários para exclusão

de um nó?

3. Considerando uma pilha não vazia, quais são os comandos necessários para inserção de

um nó?

4. Crie um procedimento que mostre a quantidade de nós em uma pilha

5. Os comandos dos exercícios 1 e 3 (inserção em pilha) podem ser o mesmo? Justifique.

6. Escreva um algoritmo que use pilha para inverter a ordem das letras de cada palavra e

uma string, preservando a ordem das palavras. Por exemplo, dado o texto ESTE

EXERCÍCIO E MUITO FACIL a saída deve ser ETSE OICICREXE E OTIUM

LICAF. (Lembre-se: strings em C termina com ‘\0’).

7. Digamos que nosso alfabeto é formado pelas letras a, b e c. Considere o seguinte

conjunto de cadeias de caracteres sobre nosso alfabeto:

c, aca, bcb, abcba, bacab, aacaa, bbcbb, . . .

Qualquer cadeia deste conjunto tem a forma WcM, onde W é uma sequência de letras

que só contém a e b e M é o inverso de W, ou seja, M é W lido de trás para frente.

Escreva um programa que determina se uma cadeia X pertence ou não ao nosso

conjunto, ou seja, determina se X é da forma WcM.

8. Escreve um programa que utilizando uma pilha determina se uma string é um

palíndromo ou não, isto é, se pode ser lida da mesma maneira para frente ou para trás.

Em cada ponto, você só poderá ler o próximo caractere da string.

9. Implemente uma APLICAÇÃO que utilize uma pilha para ordenação de elementos do

tipo inteiro.

10. Duas pilhas seqüenciais estão ordenadas a partir do topo. Transfira os elementos dessas

Duas pilhas seqüenciais estão ordenadas a partir do topo. Transfira os elementos dessas

decrescentemente (maior valor no topo). Suponha que não haja restrições quanto a

capacidade das pilhas.