Lista 4 - Do.ufgd.edu.br

11. Uma palavra construída sob o alfabeto Σ = a, b é dita bacana se ela contém o mesmo número de<br />
a ′ s e b ′ s. A palavra abab, por exemplo, é bacana, enquanto que a palavra abb não é. Escreva um<br />
algoritmo que leia uma palavra e determine se ela é bacana ou não (Utilize pilha).<br />
12. Na notação usual de expressões aritméticas, os operadores são escritos entre os operandos; por isso,<br />
a notação é chamada infixa. Na notação polonesa, ou posfixa, os operadores são escritos depois<br />
dos operandos. Exemplo:<br />
A + B * C → ABC * +<br />
(A * (B + C) / D - E) → ABC + * D / E -<br />
Escreva um programa que leia uma expressão em notação infixa e a traduza para a expressão posfixa.<br />
Para simplificar, suponha que a expressão infixa está correta e consiste apenas de letras, abreparêntese,<br />
fecha-parêntese e símbolos para as quatro operações aritméticas. Além disso, suponha<br />
que a expressão toda está “embrulhada” em um par de parênteses.<br />
13. Utilizando listas, escreva um programa eficiente para reconhecer se uma palavra é um palíndromo.<br />
Uma palavra é palíndromo se a seqüência de letras que a forma é a mesma, quer seja lida da<br />
esquerda para a direita ou da direita para a esquerda. Exemplo: “Socorram-me subi no onibus em<br />
Marrocos”.<br />
14. Seja o seguinte algoritmo de busca em uma lista ordenada L de tamanho n em alocação seqüencial:<br />
funç~ao inteiro buscaOrd1(L[]: vetor de inteiros, x: inteiro)<br />
início<br />
se x