Vb.net

Páginas: 4 (884 palavras) Publicado: 6 de maio de 2012
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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Vb.net
  • Vb.net
  • Vb.net
  • Apostila vb.net
  • Variaveis em vb.net
  • Exercicio de vb.net sobre busca
  • Programando com vb.net
  • Calculadora com áudio em vb.net

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!