Dada una pila St de M elementos y una cola Q de N elementos. La tarea es poner cada elemento de la pila en la cola y cada elemento de la cola en la pila sin cambiar su orden. Ejemplos : Entrada : St= {4, 3, 2, 1}, Q = {8, 7, 6, 5} Salida … Continue reading «Intercambie elementos de Stack y Queue sin cambiar el orden»
String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. … Continue reading «Verifique los paréntesis equilibrados en una expresión (bien formada) usando Stack»
Mientras usamos expresiones infijas en nuestra vida cotidiana. Las computadoras tienen problemas para entender este formato porque deben tener en cuenta las reglas de precedencia de los operadores y también los corchetes. Las expresiones de prefijo y sufijo son más fáciles de entender y evaluar para una computadora. Dados dos operandos y un operador , la … Continue reading «Convertir notación de infijo a prefijo»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Se le permite utilizar sólo una pila. Hemos visto soluciones recursivas e iterativas utilizando dos pilas . En esta publicación, se analiza una solución con una pila y … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando una pila y una cola»
La tarea es implementar algunas funciones importantes de la pila como pop(), push(), display(), topElement(), isEmpty(), isFull() usando la plantilla de clase en C++. Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First … Continue reading «Implementando Stack usando plantillas de clase en C++»
Dada una string S , la tarea es encontrar la subsecuencia lexicográficamente más grande que se puede formar usando todos los caracteres distintos solo una vez de la string dada. Ejemplos: Entrada: S = ababc Salida: bac Explicación: Todas las subsecuencias posibles que contienen todos los caracteres en S exactamente una vez son {“abc”, “bac”}. … Continue reading «Subsecuencia lexicográficamente más grande que contiene todos los caracteres distintos solo una vez»
Pila: una pila es una estructura de datos lineal en la que los elementos se pueden insertar y eliminar solo desde un lado de la lista, llamado la parte superior . La inserción se denomina operación push y la eliminación se denomina operación pop en el caso de la pila. El orden de inserción y … Continue reading «Diferencia entre pila y árbol»
Dada una cola que consta de los primeros n números naturales (en orden aleatorio). La tarea es verificar si los elementos de la Cola dados se pueden organizar en orden creciente en otra Cola usando una pila. Las operaciones permitidas son: 1. Empujar y sacar elementos de la pila 2. Sacar (o sacar) de la … Continue reading «Compruebe si una cola se puede ordenar en otra cola usando una pila»