pilas grupo 4. 1 stack o pila definición: una pila es una estructura de datos, a la cual se le...
Post on 03-Feb-2016
215 Views
Preview:
TRANSCRIPT
Pilas
Grupo 4
1
Stack o Pila
Definición:• Una pila es una estructura de datos, a la cual se le
puede ingresar o sacar elementos por un sólo lado. También se conoce como LIFO (Last In First Out).
1
Stack o Pila (cont.)
Operaciones básicas:
• Insertar: inserta un elemento en el tope de la pila.
• Sacar: Saca un elemento del tope de la pila.
• Tope: Muestra el elemento ubicado en el tope de la pila.
• Vacía: Retorna verdadero si la pila está vacía.
Fila o cola
Definición:– Una pila es una estructura de datos, a la cual se le puede
ingresar elementos por un lado y retirar por el otro. También se conoce como FIFO (First In First Out).
Fila o cola (cont.)
Operaciones básicas:– Insertar: inserta un elemento alfinal de la fila.– Sacar: Saca un elemento del inicio de la fila.– Vacía: Retorna verdadero si la pila está vacía.
top related