Pilas
Páginas: 2 (497 palabras)
Publicado: 9 de agosto de 2015
Pilas
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero ensalir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.
Parael manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desopilar, pop), que retira el último elementoapilado.
Tuvo de papas. Cuando compramos unas un tuvo de papas, podemos claramente observar que no podemos acceder al último elemente sin pasar por los demás, es decir que es una pila de papas dentro de untuvo y que para acceder al último elemente debas ir sacando todas las demás papas.
Dispensador de refrescos. En algunas tiendas, existen los dispensadores de refrescos (o de aguas o de cualquier otroproducto) la función de los dispensadores es despachar los productos, entregando primero el ultimo que entro, al igual que una pila.
Cuando se lavan los platos, y se lavan, se colocan uno sobre elotro y así sucesivamente, de tal forma que no podemos extraer el primero que colocamos hasta que retiremos los anteriores, de lo contrario podríamos romper los demás.
Cuando se guardan las sillas,colocamos una sobre otra, de tal forma que las organizamos en forma de pila, del mismo modo no podemos sacar la ultima silla sin pasar por las demás.
Un garaje suponiendo que fuera de una sola hilera, ytienes 3 carros metes 1, metes otro, metes otro tercero, y si quieres sacar el primero que metiste, tienes que sacar primero el tercer carro, después el segundo, para finalmente sacar el primero. Código por si lo necesita ver ejecutables los mandos también ejecutables.
#include
#define MAXSIZE 5
struct pila
{
int pil[MAXSIZE];
int tope;
};
typedef struct pila pila;
pila s;...
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero ensalir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.
Parael manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desopilar, pop), que retira el último elementoapilado.
Tuvo de papas. Cuando compramos unas un tuvo de papas, podemos claramente observar que no podemos acceder al último elemente sin pasar por los demás, es decir que es una pila de papas dentro de untuvo y que para acceder al último elemente debas ir sacando todas las demás papas.
Dispensador de refrescos. En algunas tiendas, existen los dispensadores de refrescos (o de aguas o de cualquier otroproducto) la función de los dispensadores es despachar los productos, entregando primero el ultimo que entro, al igual que una pila.
Cuando se lavan los platos, y se lavan, se colocan uno sobre elotro y así sucesivamente, de tal forma que no podemos extraer el primero que colocamos hasta que retiremos los anteriores, de lo contrario podríamos romper los demás.
Cuando se guardan las sillas,colocamos una sobre otra, de tal forma que las organizamos en forma de pila, del mismo modo no podemos sacar la ultima silla sin pasar por las demás.
Un garaje suponiendo que fuera de una sola hilera, ytienes 3 carros metes 1, metes otro, metes otro tercero, y si quieres sacar el primero que metiste, tienes que sacar primero el tercer carro, después el segundo, para finalmente sacar el primero. Código por si lo necesita ver ejecutables los mandos también ejecutables.
#include
#define MAXSIZE 5
struct pila
{
int pil[MAXSIZE];
int tope;
};
typedef struct pila pila;
pila s;...
Leer documento completo
Regístrate para leer el documento completo.