Descargar

Creación y Manipulación de Pilas con Punteros en Microsoft Visual C++ 2005

Enviado por jaimemontoya


Partes: 1, 2

    1. Primeros Pasos
    2. Funcionamiento del Programa
    3. Ejemplo del Programa en Ejecución
    4. Código del Programa
    5. Códigos de Botones

    Primeros Pasos

    Primeramente, este programa ha sido creado en Microsoft Visual C++ 2005. Los primeros pasos para crearlo son: Abrir Microsoft Visual Studio 2005; hacer clic en el menú Archivo y luego en Nuevo Proyecto…; luego en Tipos de Proyecto, en otros lenguajes, seleccionar Visual C++; después de eso en Plantillas seleccionar Aplicación de Windows Forms; finalmente en ponerle el nombre y la ubicación deseada al proyecto y hacer clic en Aceptar.

    Funcionamiento del Programa

    Este programa permite crear pilas para posteriormente agregar o eliminar nodos a la pila creada. Los nodos que se crean siempre se ubican en la parte superior de la pila. Al eliminar un nodo, siempre se elimina el que está en la parte superior de la pila. Al nodo que se ubica encima de todos los otros nodos se le conoce como "nodo top", pues se encuentra precisamente en la parte superior de la pila. Esquemáticamente se tiene lo siguiente:

    El nodo de color rojo representa el "top" o "nodo top". Cuando un nuevo nodo llega, justamente ese nuevo nodo se convertirá en el nuevo "top". Si se quiere eliminar un nodo, tendrá que ser el "nodo top", pero antes deberá asignarle la posición de "top" al nodo que le sigue (contando de arriba hacia abajo).

    Agregar un nodo a la pila es un proceso conocido como "Push". Eliminar un nodo de la pila es un proceso conocido como "Pop". Tal como se dijo anteriormente, al hacer un "Push", el nodo agregado se convierte en "top", y al hacer un "Pop", el nodo que estaba después del "nodo top" se convierte en el nuevo "nodo top" de la pila. La siguiente figura ilustra estos procesos:

    Téngase presente que se está trabajando con estructuras, esto significa que un nodo debe entenderse para este caso como una estructura de datos, es decir que un nodo contiene tres campos: Nombre y Apellidos, Edad y Salario. Cada uno de los nodos contendrá valores en esos tres campos, pues se está utilizando una estructura personalizada que se creó antes de darle código a cada botón.

    Partes: 1, 2
    Página siguiente