Vb.net

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (884 palavras )
  • Download(s) : 0
  • Publicado : 6 de maio de 2012
Ler documento completo
Amostra do texto
Lista de Exercícios Nº 2 (Noite)

1. Fazer um programa em C que recebe uma string de até 20 caracteres contendo uma expressão aritmética digitada pelo usuário. Essa expressão poderá conter 3 tiposde delimitadores de escopo e precedência: parênteses, colchetes e chaves. O programa deverá verificar se os delimitadores estão corretamente balanceados ou não, utilizando uma pilha para essafinalidade. Exemplos de expressões válidas:
     (A+B)/C A+(B/C) [a-2]*(5+c) {a*[c+d*(4*x)]} (A)

Exemplos de expressões inválidas:
     )A+B(/C A+B/C) [a-2)*(5+c] {a*[c+d*(4*x)}] (AObservações: a) Considere que não há qualquer tipo de hierarquia entre os delimitadores, ou seja, o usuário pode, a qualquer momento, iniciar uma expressão com qualquer um dos 3 tipos permitidos. b) Usarsubrotinas para empilhar e desempilhar os elementos. c) Use a pilha para nela acrescentar (apenas) os delimitadores de abertura, ou seja, ‘(’, ‘[’, ‘{’ encontrados na string. Ao encontrar um delimitador defechamento, ou seja, ‘)’, ‘]’, ‘}’, retire o elemento do topo da pilha e verifique se ele é compatível com o delimitador que foi encontrado na cadeia. Se for, prossiga o processamento, se não for,encerre emitindo mensagem de erro. Se, ao final, a pilha estiver vazia, concluímos que a expressão contida na string é válida, pois está balanceada, e o programa deverá emitir uma mensagem informandoisso. 2. Fazer um programa em C que recebe palavras e determina, para cada uma, se é um palíndromo ou não. Considerar que cada palavra terá no máximo 20 caracteres, obviamente sem espaços em branco, nãofazendo distinção entre maiúsculas e minúsculas. Um palíndromo é uma palavra em que sua leitura a partir do início e a partir do final são iguais, como por exemplo a palavra “aviva” ou a string“abcdedcba”. Em outras palavras, o palíndromo é aquela palavra em que a segunda metade é o inverso da primeira metade. Para fazer essa verificação seu programa deverá utilizar uma pilha. Encerrar o...
tracking img