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.