Pilas en C++

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:
15 comentarios

15 comentarios :

  1. busco el codigo de las torres de hanoi

    ResponderEliminar
  2. Ahi tienes el link espero que te sirva:

    http://casicodigo.blogspot.com/2012/09/resursividad-torres-de-hanoi-en-c.html

    ResponderEliminar
  3. amigo me podrias agregar mas comentarios? diciendo que hace cada funcion?

    ResponderEliminar
  4. Esta chido, llevo 3 días estudiandolo, ya casi lo entiendo todo! XD

    ResponderEliminar
  5. excelente programa pero no entiendo que esta haciendo cuando agrega este codigo
    " struct nodo *sgte;"

    gracias!

    ResponderEliminar
  6. 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

    PD: Un puntero siempre debe apuntar a una variable que es del mismo tipo del mismo.

    ResponderEliminar
  7. al momento de imprimir los numeros como puedo imprimir tambien nombres

    ResponderEliminar
  8. Muy buena estructura... y muy claro te felicito..!

    ResponderEliminar
  9. El 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
    en ese caso como seria el codigo?

    ResponderEliminar
  10. hola tengo una duda que hace este signo ->?

    ResponderEliminar
  11. Gracias, como puedo hacerlo en codigo en C?

    ResponderEliminar
  12. Disculpa siguiendo tu código como sería para eliminar los elementos repetidos de una pila?

    ResponderEliminar