Sea S una pila de tamaño n >= 1. Comenzando con la pila vacía, supongamos que empujamos los primeros n números naturales en secuencia y luego realizamos n operaciones pop. Suponga que la operación Push y Pop toman X segundos cada una, y que transcurren Y segundos entre el final de una de esas operaciones … Continue reading «Estructuras de datos | pila | Pregunta 7»
Requisitos previos: enfoque FIFO (primero en entrar, primero en salir) en programación , enfoque FIFO vs LIFO en programación LIFO es una abreviatura de último en entrar, primero en salir . Es un método para manejar estructuras de datos donde el primer elemento se procesa en último lugar y el último elemento se procesa en … Continue reading «Enfoque LIFO (Last-In-First-Out) en programación»
1. Subrutina: un conjunto de instrucciones que se utilizan repetidamente en un programa se puede denominar subrutina. Solo se almacena una copia de esta Instrucción en la memoria. Cuando se requiere una subrutina, se puede llamar muchas veces durante la ejecución de un programa en particular. Una Instrucción de llamada a Subrutina llama a la … Continue reading «Subrutina, anidamiento de subrutinas y memoria de pila»
La organización de la pila es muy efectiva para evaluar expresiones aritméticas. Las expresiones generalmente se representan en lo que se conoce como notación infija , en la que cada operador se escribe entre dos operandos (es decir, A + B). Con esta notación, debemos distinguir entre ( A + B )*C y A + … Continue reading «Evaluación de expresiones aritméticas»
Requisito previo: el enfoque FIFO (primero en entrar, primero en salir) en la programación FIFO es una abreviatura de primero en entrar, primero en salir . Es un método para manejar estructuras de datos donde el primer elemento se procesa primero y el elemento más nuevo se procesa al final. Ejemplo de la vida real: … Continue reading «Enfoque FIFO vs LIFO en programación»
Se utiliza una única array A[1..MAXSIZE] para implementar dos pilas. Las dos pilas crecen desde los extremos opuestos de la array. Las variables top1 y top2 (topl< top 2) apuntan a la ubicación del elemento superior en cada una de las pilas. Si el espacio se va a utilizar de manera eficiente, la condición para … Continue reading «Estructuras de datos | pila | Pregunta 8»
Dada una array de elementos, la tarea es ordenar estos elementos usando una pila. Prerrequisitos: pilas Ejemplos: Input : 8 5 7 1 9 12 10 Output : 1 5 7 8 9 10 12 Explanation : Output is sorted element set Input : 7 4 10 20 2 5 9 1 Output : 1 … Continue reading «Ordenar array usando pilas»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
¿Cuál de las siguientes es una aplicación de Stack Data Structure? (A) Gestión de llamadas a funciones (B) El problema de stock span (C) Evaluación de expresiones aritméticas (D) Todo lo anterior Respuesta: (D) Explicación: Ver http://en.wikipedia.org/wiki/Stack_(abstract_data_type) #Aplicaciones Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «Estructuras de datos | pila | Pregunta 2»
¿Cuál de los siguientes es cierto acerca de la implementación de la lista enlazada de la pila? (A) En la operación de inserción, si se insertan nuevos Nodes al comienzo de la lista enlazada, en la operación emergente, los Nodes deben eliminarse del final. (B) En la operación push, si se insertan nuevos Nodes al … Continue reading «Estructuras de datos | pila | Pregunta 3»