Convertir infija a posfija (acepta numeros,letras mayusculas y minusculas)

Solo disponible en BuenasTareas
  • Páginas : 2 (349 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de diciembre de 2011
Leer documento completo
Vista previa del texto
/*
convertir infija a posfija (acepta numeros,letras MAYUSCULAS y minusculas)

*/

import java.util.Scanner;

public class posfijoo
{
static int cima;
static char []Pila;//contructor
public posfijoo(String cadena)
{
//inicializo la pila
cima = cadena.length();
Pila = new char[cadena.length()];

}

//si la pila esta llena
public static boolean isFull(){
return cima == Pila.length-1;
}

//si la pila esta vac?a
public static boolean vacia()
{
return cima == -1;
}

//m?todo que me permite insertar un elemento de la pilapublic static void push(char elemento)
{
if(isFull())
{
System.out.println("Pila llena No se puede insertar");
}
else
{

cima--;
Pila[cima-1]=elemento;
}
}//metodo que me permite eliminar un elemento de la pila
public static void pop()
{
if(vacia())
{
System.out.println("Pila vacia ");
}
else
{
cima++;
}

}

//metodoque convierte de infija a postfija
public static void infijaPostfija(String expresion)
{
char elemento;
String postfija ="";


// recorriendo la cadena para hacer la conversionfor(int i = expresion.length()-1; i >-1; i--)
{
//obtener el caracter de la expresion
elemento = expresion.charAt(i);


if((elemento>=48 && elemento=97&&elemento=65&&elemento
/*convertir infija a posfija (acepta numeros,letras MAYUSCULAS y minusculas)

*/

import java.util.Scanner;

public class posfijoo
{
static int cima;
static char []Pila;//contructor
public posfijoo(String cadena)
{
//inicializo la pila
cima = cadena.length();
Pila = new char[cadena.length()];

}

//si la pila esta llena
public static boolean isFull()
{return cima == Pila.length-1;
}

//si la pila esta vac?a
public static boolean vacia()
{
return cima == -1;
}

//m?todo que me permite insertar un elemento de la pila
public...
tracking img