Tarea 1.

Pilas

Instrucciones: Buscar en el mundo real por lo menos 5 ejemplos de pilas y

selecciona un ejemplo de los propuestos para crear un programa en C que realice la
inserción y eliminación en una pila.

Definición de pila:

Representa una estructura lineal de datos en la que se puede agregar o quitar elementos
únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se
eliminan en orden inverso al que se insertaron; es decir, el último elemento que se mete en la
pila es el primero que se saca. Debido a esta característica, se le conoce como estructura LIFO
(Last-Input, First-Output: el último en entrar es el primero en salir).

Ejemplos de pilas en la vida cotidiana.

 Tambor de cd’s (este actúa como una estructura LIFO ya que el ultimo en entrar es el
primero en salir).

 Pila de platos, En una mesa se colocan muchos platos uno encima del otro (una pila de
platos), para colocar un nuevo plato en la pila se coloca el plato en la cima de la pila.
Para sacar un plato de la pila es necesario sacar el plato que está encima de la pila (el
último plato que fue colocado en la pila de platos).

 Pila de revistas En una mesa se colocan muchas revistas una encima de otra (una pila
de revistas), para colocar una nueva revista en la pila se coloca la revista en la cima de
la pila. Para sacar una revista de la pila es necesario sacar la revista que está encima de
la pila (la última revista que fue colocada en la pila de revistas).
 Frasco de dulces, para tomar un dulce es necesario tomar el que se encuentra en la
cima que es el último que fue insertado en el frasco.

 Un tambo, tiene un solo agujero para poder rellenarlo y por ese mismo sacar el
contenido y al igual que en los ejemplos anteriores primero debemos sacar lo último
que depositamos para llegar al primer elemento insertado.

 Latas apiladas en supermercado, para poder tomar una lata es necesario tomar la
primer lata en el tope que fue la última en ser colocada.

Programa en c para la creación de una pila.

#include<conio.h>
#include<iostream.h>
#include<stdlib.h>

void insertar(int tope, int max, int dato)

{
If (tope=max-1)
Printf(“error la pila esta llena no se pueden inserter mas elementos”);
Else
{
tope++;
pila(tope)=dato;
}}
Void eliminar(int tope){
If(tope=-1)
printf(“error la pila vacia, imposible eliminar datos);
Else
{
printf(“el dato a eliminar es %d,pila[tope]);
tope=tope-1;
}}

Void imprimir()
{
if(tope!=-1)
for(int i=tope;i!=-1;i--)
printf(“datos:” \n, pila[tope]);
else
printf(“No hay datos para mostrar”); (Pila vacia)\n\n";
}

int main()
{
int opc;
pila;

do
{
system("cls");
printf("Menu principal"\n);
printf ("1-Insertar"\n );
printf ("2-Eliminar"\n );
printf ("3-Imprimir"\n );
printf ("4-Salir"\n );
printf ("elige una opcion"\n);
scanf("%d",&opc)

switch(opc)
{
system("cls");
case 1: pila1.insertar();break;
case 2: pila1.eliminar();break;
case 3: pila1.imprimir();break;
}
}while(opc!=4);
}