No es importante aprenderse al pié de la letra,cada una de las funciones, ya sea para la pila o p... more No es importante aprenderse al pié de la letra,cada una de las funciones, ya sea para la pila o para las colas, si no que, es importante, aprenderse lo que hace cada función, tener presente el algoritmo e implementarlo según convenga al problema que estamos resolviendo. Estructuras de datos Estáticas Son aquellas que se implementan usando vectores por lo que tienen un número de elementos limitado. Pila: Una pila es un contenedor de datos cuyo comportamiento está regido por el principio LIFO (Last Input First Output). En este tipo de estructura los datos o elementos pueden insertarse y suprimirse solo por un extremo, llamado tope o cima; es decir, en una pila el último dato en entrar, es el primero en salir. Aplicaciones de las Pilas Los navegadores de Internet almacenan las direcciones visitadas recientemente. Cada vez que el usuario visita una página, su dirección es almacenada en una pila, de forma que cada vez que el usuario hace clic en back se retira el último elemento insertado en la pila, esto es, se muestra en pantalla la última página visitada. Operaciones con pilas (Básicas) Desempilar. desempilar():Regresa el último elemento insertado en la pila Empilar. empilar(): inserta un elemento en el tope de la pila. Auxiliares llena(): Regresa verdadero si la pila está llena. vacia(): Regresa verdadero si la pila está vacía. size(): Regresa el tope de la pila. vaciar(): Elimina todos los elementos de la pila.
No es importante aprenderse al pié de la letra,cada una de las funciones, ya sea para la pila o p... more No es importante aprenderse al pié de la letra,cada una de las funciones, ya sea para la pila o para las colas, si no que, es importante, aprenderse lo que hace cada función, tener presente el algoritmo e implementarlo según convenga al problema que estamos resolviendo. Estructuras de datos Estáticas Son aquellas que se implementan usando vectores por lo que tienen un número de elementos limitado. Pila: Una pila es un contenedor de datos cuyo comportamiento está regido por el principio LIFO (Last Input First Output). En este tipo de estructura los datos o elementos pueden insertarse y suprimirse solo por un extremo, llamado tope o cima; es decir, en una pila el último dato en entrar, es el primero en salir. Aplicaciones de las Pilas Los navegadores de Internet almacenan las direcciones visitadas recientemente. Cada vez que el usuario visita una página, su dirección es almacenada en una pila, de forma que cada vez que el usuario hace clic en back se retira el último elemento insertado en la pila, esto es, se muestra en pantalla la última página visitada. Operaciones con pilas (Básicas) Desempilar. desempilar():Regresa el último elemento insertado en la pila Empilar. empilar(): inserta un elemento en el tope de la pila. Auxiliares llena(): Regresa verdadero si la pila está llena. vacia(): Regresa verdadero si la pila está vacía. size(): Regresa el tope de la pila. vaciar(): Elimina todos los elementos de la pila.
Uploads
Papers by Giselle Flores