Foros aprenderaprogramar.com
Aprender a programar => Aprender a programar desde cero => Mensaje iniciado por: fst091 en 11 de Noviembre 2016, 04:57
-
Hola compañeros, alguien podria ayudarme a solucionar los siguiente pseucodigos, la verdad ahora si, no tengo idea de como hacerlo,lo neesito hacer con pilas en netbeans, de antemano gracias
//////////////////////////////////////////////////////////
Conversión de Infija a Postfija
• Pseudocódigo
1. Inicializar la pila
2. Repetir hasta que no haya caracteres en la expresión de
entrada
2.1 Leer un carácter de la expresión
2.2 Si es un operando se pasa a la expresión postfija de salida
2.3 Si el elemento es un operador distinto de ‘)’ entonces:
2.3.1 Si la pila está vacía se mete en la pila.
2.3.2 Si la pila NO está vacía
• Si la prioridad del operador es mayor que la prioridad del
operador de la cima de la pila ⇒ se mete en la pila
• Si la prioridad del operador es menor o igual que la prioridad
del operador de la cima de la pila ⇒ se saca el operador de la
cima y se coloca en la expresión postfija. Volvemos a 2.3
2.4 Si el elemento es el operador ‘)’ entonces:
2.4.1 Se sacan operadores de la pila hasta encontrar el paréntesis ‘(‘
que se elimina (las expresiones postfijas no llevan paréntesis)
3. Al finalizar el recorrido por la expresión aritmética se pasa todo
el contenido de la pila a la expresión postfija
///////////////////////////////////////////////////////////////////
Pilas
Evaluación de una Notación Postfija
• Pseudocódigo
1. Inicializar la pila
2. Repetir hasta que no haya caracteres en la expresión
a evaluar
2.1 Obtener el siguiente item de la expresión
2.2 Si el elemento es un operando se mete en la pila
2.3 Si el elemento es un operador (denominado &) entonces:
2.3.1 Se extraen los dos elementos superiores de la pila,
denominados Op2 y Op1 respectivamente.
2.3.2 Se evalúa el resultado de Op1 & Op2 y se almacena en Z
2.3.3 Se introduce Z en la cima de la pila
3. Obtener el valor de la expresión de la cima de la pila
-
Hola fst091, para escribir en los foros debes tener en cuenta las normas disponibles en https://www.aprenderaprogramar.com/foros/index.php?topic=1460.0
Recomendaciones generales para consultas: no hagas consultas sobre problemas muy extensos o fragmentos de código muy extensos. Antes de hacer una consulta, intenta resolver tú mismo el problema. Cuando no sepas cómo avanzar, prepara el código o pseudocódigo necesario y pégalo, indicando dónde obtienes un error o no sabes avanzar. Describe cuáles son los objetivos que persigues de una forma clara y breve. Pon ejemplos para que se entienda claramente lo que intentas hacer. Ten en cuenta...
En los cursos de java disponibles en http://aprenderaprogramar.com/index.php?option=com_content&view=article&id=57&Itemid=86 tienes las bases de java.
Puedes consultar sobre la estructura de datos pila en: http://aprenderaprogramar.com/index.php?option=com_content&view=article&id=608:la-estructura-de-datos-pila-en-java-clase-stack-del-api-java-ejemplo-simple-y-ejercicios-resueltos-cu00923c&catid=58:curso-lenguaje-programacion-java-nivel-avanzado-i&Itemid=180
Pega el código que desarrolles para intentar ayudarte.
Saludos