Vb.net

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 tipos de 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 essa finalidade. 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)}] (A

Observaçõ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) Usar subrotinas 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 de fechamento, 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 informando isso. 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ão fazendo 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