Conversión de infijo a prefijo usando dos pilas

Infijo : una expresión se llama expresión infija si el operador aparece entre los operandos en la expresión. Simplemente de la forma (operando1 operador operando2). Ejemplo: (A+B) * (CD) Prefijo : una expresión se denomina expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente de la forma (operador operando1 operando2). Ejemplo: … Continue reading «Conversión de infijo a prefijo usando dos pilas»

Conversión de prefijo a sufijo

Prefijo : una expresión se llama expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente de la forma (operador operando1 operando2). Ejemplo : *+AB-CD (Infijo : (A+B) * (CD) ) Sufijo : una expresión se denomina expresión sufijo si el operador aparece en la expresión después de los operandos. Simplemente … Continue reading «Conversión de prefijo a sufijo»

Conversión de prefijo a infijo

Infijo : una expresión se llama expresión infija si el operador aparece entre los operandos en la expresión. Simplemente de la forma (operando1 operador operando2). Ejemplo: (A+B) * (CD) Prefijo : una expresión se llama expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente de la forma (operador operando1 operando2). Ejemplo … Continue reading «Conversión de prefijo a infijo»

Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2

Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2»

Conversión de Postfijo a Prefijo

Sufijo : una expresión se denomina expresión sufijo si el operador aparece en la expresión después de los operandos. Simplemente de la forma (operando1 operando2 operador). Ejemplo : AB+CD-* (Infijo : (A+B) * (CD) ) Prefijo : una expresión se llama expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente … Continue reading «Conversión de Postfijo a Prefijo»