¡Pilas!
Hola y bienvenidos a nuestro blog hoy veremos un tema muy importante al igual que los temas vistos
¿Qué son las pilas?
Son estructuras de datos que nos permitirán guardar y recuperar datos y el acceso a estos datos es de tipo “LIFO”.
LIFO en ingles esto significa “Last In First Out” que en español significa que el ultimo en entrar será el primero en salir.
Las pilas se pueden representar en memoria estática, memoria dinámica, arreglos, listas enlazadas entre otros anteriormente.
Ejemplo:
Si introducimos un dato se ira hasta el fondo…que seria el tope….el segundo dato que introduzcamos se pondrá en cima del primero y así sucesivamente, y por esto es que se cumple que el primero en entrar será el ultimo en salir ya que los que los datos se irán guardando uno en cima del otro , haciendo que nuestro primer dato quede hasta abajo es decir al fondo o al tope, y el ultimo quedaría al inicio….veamos un ejemplo mas gráfico…
Operaciones básicas que podemos realizar en una pila
• Podemos crear una pila
• Insertar un dato
• Eliminar un dato
• Determinar si nuestra pila esta vacía o si esta llena
• También podemos limpiar la pila, y verificar que dato o elemento esta en la cima
• También podemos ver el tamaño de la pila
Hoy nos informaremos sobre las Pilas….oye pero no estarás pensando en pilas de tu teléfono, o donde lavas tu ropa……….y si lo pensaste pues NOOOOO, déjame decirte que “LAS PILAS” son datos organizados uno encima de otro en forma verticalmente hablando……veamos un concepto mas especifico….
¿Qué son las pilas?
Son estructuras de datos que nos permitirán guardar y recuperar datos y el acceso a estos datos es de tipo “LIFO”.
LIFO en ingles esto significa “Last In First Out” que en español significa que el ultimo en entrar será el primero en salir.
Las pilas se pueden representar en memoria estática, memoria dinámica, arreglos, listas enlazadas entre otros anteriormente.
Ejemplo:
Si introducimos un dato se ira hasta el fondo…que seria el tope….el segundo dato que introduzcamos se pondrá en cima del primero y así sucesivamente, y por esto es que se cumple que el primero en entrar será el ultimo en salir ya que los que los datos se irán guardando uno en cima del otro , haciendo que nuestro primer dato quede hasta abajo es decir al fondo o al tope, y el ultimo quedaría al inicio….veamos un ejemplo mas gráfico…
Así se irán introduciendo los datos en una pila
Forma en la que sacaremos los datos
Operaciones básicas que podemos realizar en una pila
• Podemos crear una pila
• Insertar un dato
• Eliminar un dato
• Determinar si nuestra pila esta vacía o si esta llena
• También podemos limpiar la pila, y verificar que dato o elemento esta en la cima
• También podemos ver el tamaño de la pila
Comentarios
Publicar un comentario