Aplicação de Pilha.

[nankz 0]

Ei galera. estou com dificuldade em fazer esse programa:Descrição:Uma das aplicações de pilhar eh verificar se a qantidade de (, [, { de um programaesta correta em relação a seus respectivos pares (qantidade e ordem).Por exemplo, a string:{a=(1+v*(b[3+c[4]])}esta incorreta pois nao possui a msma qnatidade de (, [, {, } , ], )Tambem a string:{a=(b[0]+1]; }apresenta problemas pq possui um engano em relação aos pares de (, [ e {Por outro lado , a string{ ( ) [ ( ) ] } esta correta e nao apresentara problemas na compilação.As condições acima serao apresentadas pelo usuário (Entrada usuario).

[nordi 1]

qual e ling que você esta usando.

 

At+ http://forum.imasters.com.br/public/style_emoticons/default/joia.gif

[nankz 0]

ainn esqueci de dizer =|.linguagem: CAhh otra coisa. eu ja tenho as funções das pilhaspush() //adicionar elementoisEmpty() //verificar se a pilha esta vaziapop() //retirar elemento da pilhasize() //verificar tamanhoclear() //limpar a pilhanão sei como montar essa pilha de elementos (, [, {, ), ], }sendo q tem q ser par a qantidade q o usuario entrar se naotera erro.(pss: como se fosse erro de compilador).

[ricci ottadnot 4]

percorra a string.. qdo você encontrar um caractere "{" ou "[" ou "(", ou seja, os que abrem.. você os guarda na pilha..qdo você encontrar os que fecham.. retire da pilha..no final, se sobrar algum caractere na pilha eh pq ainda tem um dos caracteres ( {,[,( ) sem par..se faltar eh pq os caracteres que fecham naum tem par..bixo eh soh implementar...poste suas duvidas em relação a programação...

[Robex 171 0]

Já implementei esse algoritimo, é simples, empilha(abre) e desempliha(fecha), se no fim o Topo não for 0 esta errado!Fila será um pouco mais complicado!!!