La siguiente expresión de sufijo con operandos de un solo dígito se evalúa mediante una pila: 8 2 3 ^ / 2 3 * + 5 1 * – Tenga en cuenta que ^ es el operador de exponenciación. Los dos elementos superiores de la pila después de evaluar el primer * son: (A) 6, … Continue reading «Estructuras de datos | pila | Pregunta 6»
Considere el siguiente pseudocódigo que usa una pila declare a stack of characters while ( there are more characters in the word to read ) { read a character push the character on the stack } while ( the stack is not empty ) { pop a character off the stack write the character to … Continue reading «Estructuras de datos | pila | Pregunta 4»
Dado un árbol binario, aplanarlo en una lista enlazada. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplo : Input: 1 / \ 2 5 / \ \ 3 4 6 Output: 1 \ 2 \ 3 \ 4 … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-2»
Lo siguiente es C como un pseudocódigo de una función que toma un número como argumento y usa una pila S para realizar el procesamiento. void fun(int n) { Stack S; // Say it creates an empty stack S while (n > 0) { // This line pushes the value of n%2 to stack S … Continue reading «Estructuras de datos | pila | Pregunta 1»
El siguiente es un pseudocódigo incorrecto para el algoritmo que se supone que determina si una secuencia de paréntesis está equilibrada: declare a character stack while ( more input is available) { read a character if ( the character is a ‘(‘ ) push it on the stack else if ( the character is a … Continue reading «Estructuras de datos | pila | Pregunta 5»