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 en salir) 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.
Para el 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 desapilar, pop), que retira el último elemento apilado.
Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.
Implementación:
Para el 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 desapilar, pop), que retira el último elemento apilado.
Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.
Implementación:
busco el codigo de las torres de hanoi
ResponderEliminarAhi tienes el link espero que te sirva:
ResponderEliminarhttp://casicodigo.blogspot.com/2012/09/resursividad-torres-de-hanoi-en-c.html
muuuy bueno!!! gracias!
ResponderEliminaramigo me podrias agregar mas comentarios? diciendo que hace cada funcion?
ResponderEliminarEsta chido, llevo 3 días estudiandolo, ya casi lo entiendo todo! XD
ResponderEliminarexcelente programa pero no entiendo que esta haciendo cuando agrega este codigo
ResponderEliminar" struct nodo *sgte;"
gracias!
Hola Diana Rojas, respondiendo a tu pregunta vamos por partes. El *sgte el nombre de un puntero por eso lleva asterisco, ahora el struct nodo, es el tipo de dato del puntero. Y te preguntaras para que? pues es para apuntar a un dato(nodo) llamado 'struct nodo' que es del mismo tipo(struct nodo{};) ... Saludos
ResponderEliminarPD: Un puntero siempre debe apuntar a una variable que es del mismo tipo del mismo.
ESTA CHIDO Q BIEN
ResponderEliminaral momento de imprimir los numeros como puedo imprimir tambien nombres
ResponderEliminarMuy buena estructura... y muy claro te felicito..!
ResponderEliminarEl codigo esta muy bien explicado, muchas gracias por fin entendi, solo que lo que aun no entiendo es cuando la pila tiene un X tamaño el cual te de un limite para ingresar elementos a la pila
ResponderEliminaren ese caso como seria el codigo?
hola tengo una duda que hace este signo ->?
ResponderEliminarGracias, como puedo hacerlo en codigo en C?
ResponderEliminarDisculpa siguiendo tu código como sería para eliminar los elementos repetidos de una pila?
ResponderEliminargenial gracias :D
ResponderEliminarHola. Es posible implementar esta lista sin utilizar "typedef"?
ResponderEliminarClaro que es posible, cuando quieras usar el tipo de dato escribirias "struct nodo"
EliminarPor ejemplo: struct nodo my_variable;
PD: En C++ incluso creo que ni es necesario usar la palabra struct, podrias escribir solamente el nombre de la estructura "nodo", no lo he probado aún. Saludos!