CLR: .Net / Mono / Boo / Otros CLR > C#

 Infija A Posfija E Infija A Prefija

(1/2) > >>

vo0do0:
Me gustaria que me apoyaran a encontrar INFIJA A POSFIJA E INFIJA A PREFIJA
por favor les agradeceria mucho.
Por Favor como estoy en primer año de la carrera que tenga lo menos posibles funciones de orientados a objectos porque todavia no entro a eso. solo utilizo metodos bueno para los metodos es cuando utilizo programacion procedimental.
:hola:  hasta pronto Gracias.
NOTA: a quien corresponda y sepa C#  :D

hellscream:

--- Cita de: "vo0do0" --- Me gustaria que me apoyaran a encontrar INFIJA A POSFIJA E INFIJA A PREFIJA
por favor les agradeceria mucho.
Por Favor como estoy en primer año de la carrera que tenga lo menos posibles funciones de orientados a objectos porque todavia no entro a eso. solo utilizo metodos bueno para los metodos es cuando utilizo programacion procedimental.
:hola:  hasta pronto Gracias.
NOTA: a quien corresponda y sepa C#  :D
--- Fin de la cita ---
Dudo mucho que alguien haga TU tarea  <_<, hazlo tu mismo...,vamos que no es difícil!

vo0do0:
claro que nos es dificil  :angry:  dure 2 dias creando una maldita pila tu crees y ocupo este codigo porque sin estos programas no hago el exmane parcial y es para antes de este jueves 25 de mayo sino  :(  adios parcial y me voy para ordinario y yo no quiero  :(  pero si no puede gracias de todas maneras, y no creas que no hago nada tengo informacion que eh buscado pero es algo dificil para mi.

ing_marco:
Almenos tienes tu algoritmo, para poder ayudarte a hacerlo, la idea del foro no es hacer el trabajo de otros, sino apoyar a la gente k tiene problema con su codigo y tu no has  posteado ningun fragmento de codigo.

Manda el algoritomo y yo personalmente te ayudare.

vo0do0:
Bueno aqui va el codigo ya tengo como crear la pila solo es implementarla aunque es facil, pero enredoso para mi.

Algoritmo Conversión POSTFIJA.

CONV-POSTFIJA(EL,EPOS)

//Este algoritmo traduce una expresión infija EL a postfija EPOS, haciendo uso de una pila PILA
//TOPE es una variable de tipo entero
TOPE = 0
Repetir mientras EL sea diferente de la cadena vacia.
  Tomar el simbolo mas a la izquierda de EL, recortando luego la expresión.
    Si  simbolo es parentesis izquierdo entonces
        {  poner simbolo en PILA}
    TOPE = TOPE +1
    PILA [TOPE] = simbolo
    Si no
         Si simbolo es parentesis Derecho entonces
            Repetir mientras PILA [TOPE] <> parentesis Izquierdo
                 EPOS = PILA[TOPE]  
                TOPE = TOPE -1
            fin -mientras
        //Sacamos el parentesis izquierdo de PILA y no lo agregamos a EPOS.
         TOPE = TOPE -1
         Si no
              Si simbolo es un operando entonces
                   agregar simbolo a EPOS
              Si no  {Es un operador}
                   Repetir mientras TOPE >0 y  prioridad del operador <= prioridad del operador de la
                                                                                                       cima de la PILA
                       EPOS=EPOS + PILA[TOPE]
                       TOPE = TOPE - 1
                   Fin-mientras
                   TOPE =TOPE +1
                   PILA[TOPE]=Simbolo
              fin si
        finsi
   finsi
fin-mientras
Repetir mientras TOPE > 0
      EPOS=EPOS + PILA[TOPE]
      TOPE = TOPE -1
Fin mientras
Escribir EPOS.



Algoritmo Conversión PREFIJA.

CONV-POSTFIJA(EL,EPOS)

//Este algoritmo traduce una expresión infija EL a prefija EPRE, haciendo uso de una pila PILA
//TOPE es una variable de tipo entero
TOPE = 0
Repetir mientras EL sea diferente de la cadena vacia.
  Tomar el simbolo mas a la derecha de EL, recortando luego la expresión.
    Si  simbolo es parentesis derecho entonces
        {  poner simbolo en PILA}
    TOPE = TOPE +1
    PILA [TOPE] = simbolo
    Si no
         Si simbolo es parentesis izquierdo entonces
            Repetir mientras PILA [TOPE] <> parentesis derecho
                 EPRE= EPRE+PILA[TOPE]  
                TOPE = TOPE -1
            fin -mientras
         //Sacamos el parentesis izquierdo de PILA y no lo agregamos a EPRE.
         TOPE = TOPE -1
         Si no
              Si simbolo es un operando entonces
                   agregar simbolo a EPRE
              Si no  {Es un operador}
                   Repetir mientras TOPE >0 y  prioridad del operador < prioridad del operador de la
                                                                                                       cima de la PILA
                       EPRE=EPRE + PILA[TOPE]
                       TOPE = TOPE - 1
                   Fin-mientras
                   TOPE =TOPE +1
                   PILA[TOPE]=Simbolo
              fin si
        finsi
   finsi
fin-mientras
Repetir mientras TOPE > 0
      EPRE=EPRE + PILA[TOPE]
      TOPE = TOPE -1
Fin mientras
Escribir EPRE  en forma invertida.



Ahora es pasarlo a C#.NET  :(  les agradeceria mucho si me ayudan. intento hacer lo posible por hacerlo Gracias  :hola: .

Navegación

[0] Índice de Mensajes

[#] Página Siguiente