1.4.1 Representación en memoria estática y dinámica.pptx
Descargar como PPTX, PDF0 recomendaciones13,532 vistas
Este documento describe las representaciones estática y dinámica de pilas en memoria. Para la memoria estática, se utilizan arreglos reservando previamente el espacio necesario, mientras que para la memoria dinámica se usan listas enlazadas simples que permiten extender la memoria según sea necesario. Un desbordamiento ocurre cuando se intenta insertar un elemento en una pila llena, mientras que un subdesbordamiento ocurre al eliminar un elemento de una pila vacía.
1.4.1 Representación en memoria estática y dinámica.pptx
- 1. REPRESENTACION EN MEMORIA ESTATICA Y DINAMICA CON PILAS ING. FERNANDO SOLIS
- 2. DEFINICIÓN: PILA: Es una lista de elementos a la cual se le puede insertar o eliminar elementos solo por uno de los extremos, en consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron, es decir el último elemento en insertar es el primero en salir. Esta estructura sigue el principio LIFO LIFO («last in, first out»)
- 4. Si queremos implementar una pila estáticamente, podríamos simularlo con la utilización de: MEMORIA ESTÁTICA Una estructura de datos estática es aquella que durante su ejecución no utiliza más memoria de la reservada. Reservando previamente el espacio de memoria a utilizar 1 Se deberá restringir a que todos los datos sean del mismo tipo. 2 Cuando se desea insertar un elemento dentro de una pila llena, se dice que ha ocurrido un desbordamiento (overflow), y el espacio de memoria no se puede modificar. Si trata de eliminar un elemento dentro de una Pila vacía ocurre un subdesbordamiento (underflow). ARREGLOS
- 6. main.cp p
- 7. EJECUCIÓN
- 9. Una estructura de datos dinámica es aquella que durante la ejecución puede extenderse de acuerdo a las necesidades del algoritmo o en otras palabras es aquella que durante la ejecución puede reservar más memoria según requiera. MEMORIA DINÁMICA Para la implementación dinámica de una pila se usará LISTAS ENLAZADAS SIMPLES Solo puede recorrer los nodos en un sentido. Los espacios para almacenar los datos serán llamados nodos con atributos de tipo puntero para apuntar al nodo siguiente.
- 13. Para la implementación de una pila con memoria estática se puede usar: PREGUNTA 1 PREGUNTA 2 Para la implementación de una pila con memoria dinámica se puede usar: • Arreglos • Listas • Ninguna de las anteriores • Arreglos • Listas simplemente enlazadas • Ninguna de las anteriores
- 14. ¿Cuándo ocurre un desbordamiento (overflow) en una pila estática? PREGUNTA 3 PREGUNTA 4 ¿Cuándo ocurre un subdesbordamiento (underflow) en una pila estática? • Cuando se trata de eliminar un dato en una pila vacía. • Cuando se trata de insertar un dato en una pila llena. • Ninguna de las anteriores. • Cuando se trata de eliminar un dato en una pila vacía. • Cuando se trata de insertar un dato en una pila llena. • Ninguna de las anteriores.