PILAS
Estructura de Datos
Sergio Jimenez M.
@ximartm
Contenido
Colas
Pilas
Representación de Colas
Representación de Pilas
Operaciones con las Colas
Operaciones con Pilas
Implementación de Colas en Java
Implementación de pilas en Java
Pila
Una pila es una estructura de datos que permite almacenar datos en el orden LIFO (Last In First Out) en español, último en entrar, primero en salir. La recuperación de los datos es hecha en el orden inverso de su inserción.
Aplicaciones
Representaciones de pilas.
Como vectores
Como lista
Las pilas se pueden implmentar como vectores (estáticas) o como listas enlazadas (dinámicas)
Como lista
Vectores
Es una lista enlazada de manera convencional pero todas las operaciones se hacen al inicio el el elemento Tope
Se crea un vector de manera convencional pero se accede con la filosofía LIFO
¿Cuando la pila está vacía?
¿Cuando la pila está llena?
CLICK
Operaciones en las Pilas
Una pila cuenta con 2 operaciones básicas: apilar y desapilar, a las que en las
implementaciones modernas de las pilas se suelen añadir más de uso habitual.
Desapilar
Apilar
Pop (Desapilar): Se elimina el elemento frontal de la pila o Tope.
Push (Apilar): Se utiliza para agregar elementos en la Pila en el extremo Tope.
Estática
Dinámica
Siguiente
Implementación Java
Clase pila
Clase Nodo
Ver
ver
Colas
Estructura de Datos
Sergio Jimenez M.
@ximartm
Colas
Es una estructura de datos lineal, en las que los elementos se insertan por un extremo
llamado último, y se eliminan por otro llamado primero. También se le llama estructura FIFO (First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
First
Last
Aplicación
Representaciones de colas.
Como vectores
Como lista
Las colas se pueden implmentar como vectores (estáticas) o como listas enlazadas (dinámicas)
Como lista
Vectores
Es una lista enlazada de manera convencional pero las operaciones se hacen en los dos extremos de la lista
Se crea un vector de manera convencional pero se accede con la filosofía FIFO
¿Cuando la cola está vacía?
¿Cuando la cola está llena?
CLICK
Operaciones en las Colas
Una cola cuenta con 2 operaciones básicas: encolar y desencolar,estas operaciones se realizan en los dos extremos.
Desencolar
Encolar
Desencolar / Eliminar un elemento de la cola: solo se puede eliminar por el inicio de la cola, es decir donde se encuentre la variable primero.
Encolar/Insertar un elemento en la cola: solo se puede insertar al final de la cola en la variable ultimo.
Estática
Dinámica
Siguiente
Implementación en Java
Clase cola
Clase Nodo
Ver
ver
Estructura de Datos Pilas
Sergio Vicente Jiménez Martinez
Created on October 5, 2020
Clase de Pilas y Colas
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Genial Storytale Presentation
View
Historical Presentation
View
Scary Eighties Presentation
View
Psychedelic Presentation
View
Memories Presentation
View
Harmony Higher Education Thesis
View
Terrazzo Presentation
Explore all templates
Transcript
PILAS
Estructura de Datos
Sergio Jimenez M.
@ximartm
Contenido
Colas
Pilas
Representación de Colas
Representación de Pilas
Operaciones con las Colas
Operaciones con Pilas
Implementación de Colas en Java
Implementación de pilas en Java
Pila
Una pila es una estructura de datos que permite almacenar datos en el orden LIFO (Last In First Out) en español, último en entrar, primero en salir. La recuperación de los datos es hecha en el orden inverso de su inserción.
Aplicaciones
Representaciones de pilas.
Como vectores
Como lista
Las pilas se pueden implmentar como vectores (estáticas) o como listas enlazadas (dinámicas)
Como lista
Vectores
Es una lista enlazada de manera convencional pero todas las operaciones se hacen al inicio el el elemento Tope
Se crea un vector de manera convencional pero se accede con la filosofía LIFO
¿Cuando la pila está vacía?
¿Cuando la pila está llena?
CLICK
Operaciones en las Pilas
Una pila cuenta con 2 operaciones básicas: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
Desapilar
Apilar
Pop (Desapilar): Se elimina el elemento frontal de la pila o Tope.
Push (Apilar): Se utiliza para agregar elementos en la Pila en el extremo Tope.
Estática
Dinámica
Siguiente
Implementación Java
Clase pila
Clase Nodo
Ver
ver
Colas
Estructura de Datos
Sergio Jimenez M.
@ximartm
Colas
Es una estructura de datos lineal, en las que los elementos se insertan por un extremo llamado último, y se eliminan por otro llamado primero. También se le llama estructura FIFO (First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
First
Last
Aplicación
Representaciones de colas.
Como vectores
Como lista
Las colas se pueden implmentar como vectores (estáticas) o como listas enlazadas (dinámicas)
Como lista
Vectores
Es una lista enlazada de manera convencional pero las operaciones se hacen en los dos extremos de la lista
Se crea un vector de manera convencional pero se accede con la filosofía FIFO
¿Cuando la cola está vacía?
¿Cuando la cola está llena?
CLICK
Operaciones en las Colas
Una cola cuenta con 2 operaciones básicas: encolar y desencolar,estas operaciones se realizan en los dos extremos.
Desencolar
Encolar
Desencolar / Eliminar un elemento de la cola: solo se puede eliminar por el inicio de la cola, es decir donde se encuentre la variable primero.
Encolar/Insertar un elemento en la cola: solo se puede insertar al final de la cola en la variable ultimo.
Estática
Dinámica
Siguiente
Implementación en Java
Clase cola
Clase Nodo
Ver
ver