Teoria Pila
La 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 realizada en el orden inverso de su inserción.
Para la implementación he elegido una lista enlazada simple, presentada sobre la vertical.
Ya que la inserción es siempre hecha al inicio de la lista, el primer elemento de la lista será el ultimo elemento ingresado, por lo tanto estará en la cabeza de la pila.
No he utilizado un puntero fin, como lo hice en el caso de la lista enlazada simple, ya que el objetivo no es el de tratar una lista enlazada, sino una pila.
Lo interesante es que el último elemento ingresado, será el primer elemento recuperado
Ejercicio
En este ejercicio se aplicara la teoria de pila , en el cual mediante el ingreso de caracteres , el primero en entrar sera el ultimo en salir.
#include <conio.h>
#include <stdio.h>
int i;
int num[5];
int *ptrnum;
main () {
printf ("BIENVENIDO EJERCICIO PILA\n");
for (int i=0;i<5;i++){
printf ("Ingrese los numeros %d:\n",i+1);
scanf ("%d" ,&num[i]);
}
ptrnum=&num[i];
for(i=4;i>=0;i--)
{
printf("\n %d \n",ptrnum[i]);
}
getch ();
}
No hay comentarios:
Publicar un comentario