Ejemplo de pilas y programa en C

Tarea 1. Pilas

Instrucciones: Buscar en el mundo real por lo menos 5 ejemplos de pilas y selecciona un ejemplo de los propuestos propuestos para crear un programa 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; 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 LIF !Last"Input, First"utput# el último en entrar es el primero en salir$. E%emplos de pilas en la vida cotidiana. c otidiana. &ambor &ambor de cd's !este actúa actúa como una estructura estructura LIF (a que el ultimo en entrar es el primero en salir$. •

•

•

)ila de platos, En una mesa se colocan muc*os 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. )ara sacar un plato de la pila es necesario sacar el plato que est+ encima de la pila !el último pl ato que ue colocado en la pila de platos$.

)ila de revistas En una mesa se colocan muc*as 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. )ara sacar una revista de la pila es necesario sacar la revista revista que est+ encima de la pila !la última revista que ue colocada en la pila de revistas$.

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.



•

•

•

Frasco de dulces, para tomar un dulce es necesario tomar el que se encuentra en la cima que es el último que ue insertado en el rasco.

-n tambo, tiene un solo agu%ero para poder rellenarlo ( por ese mismo sacar el contenido ( al igual que en los e%emplos 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 tomar la primer lata en el tope que ue la última en ser colocada.

)rograma en c para la creacin de una pila.



void insertar!int tope, int max, int dato$ 2 I !tope3max"4$ )rint!5error la pila esta llena no se pueden inserter mas elementos6$; Else 2 tope77; pila!tope$3dato; 88 9oid eliminar!int tope$2 I!tope3"4$ print!5error la pila vacia, imposible eliminar datos$; Else 2 print!5el dato a eliminar es :d,pilatope<$; tope3tope"4; 88 9oid imprimir!$ 2 i f ( t ope! =1) f or ( i nt i =t ope; i ! =1 ; i ) pr i nt f ( “ dat os : ”\ n,p i l a[ t ope] ) ; el s e pr i nt f ( “ Noha ydat ospar amos t r ar ” ) ;( Pi l av ac i a) \ n\ n" ; }

int main!$ 2 int opc; pila; do 2 s(stem!=cls=$; print!=>enu principal= ; \ n) print !=4"Insertar= !=4"Inserta \ r= n$; print !=?"Eliminar= \ n$; print !=@"Imprimir= \ n$; print !=A"Balir= \ n$; print !=elige una opcion= ; \ n) scan!=:d=,Copc$

sitc*!opc$ 2



8*ile!opc3A$; 8

Ejemplo de pilas y programa en C

Recommend Documents