Documentos de Académico
Documentos de Profesional
Documentos de Cultura
//#include "stdafx.h"
#include "iostream"
//using namespace System;
using namespace std;
struct nodo
{
int dato;
nodo* sig;
};
class Pila
{
private:
nodo* tope;//tope es la entrada a la pila
public:
Pila();
void meter();
void sacar();
~Pila();
void limpiarPila(); //Quita todos los elementos
//de la pila
int cimaPila(); //Obtiene el elemento Cima
//de la pila
int longitudPila(); //Obtiene la cantidad de
//elementos de la pila
void desplegarPila();//Muestra los elementos de la pila
};
Pila::Pila()
{
tope = NULL;
}
Pila::~Pila()
{
nodo* apunt;
apunt = tope;
while (tope != NULL)
{
tope = apunt->sig;
delete apunt;
apunt = tope;
}
}
void Pila::meter() //Insertar (Push) elementos en la pila
{
char resp;
nodo *nuevo;
do
{
nuevo = new nodo;
if (nuevo == NULL)
{
2
}
int Pila::cimaPila()
{
return 0;
}
int Pila::longitudPila()
{
return 0;
}
void Pila::desplegarPila()
{
}
void main()
{
Pila p;
p.meter();
3
a. Hacer el esquema de memoria y la prueba de escritorio (construir tabla) con los valores
de cada variable, para cada una de las funciones: main(), meter(), sacar().
Para lo anterior agregue los nodos en el orden indicado por los numerales teniendo en
cuenta que el sistema le asigna respectivamente las siguientes direcciones de memoria:
X10, X20, X30 y X40.
Luego saque los nodos en la forma que lo indica el programa. Cada vez que saque un
nodo debe dibujar la pila.