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

Partes: 1, 2

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