laboratorio

UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA
Centro Regional de El Peten, Facultad de Ingeniería en Sistemas
Curso: Estructuras de Datos
Catedrática: Inga. Kélita Mayorga.
LABORATORIO # 1 Pilas.UTILIZACION DE PILAS COMO ESTRUCTURAS DE DATOS

Una pila es una estructura de datos en donde el primer elemento que entra es el último en salir, y por consiguiente el último en ingresar será elprimero en salir.

Las operaciones básicas que se manejan en pilas son:

Push : ingresar un elemento en la pila.

Pop: eliminar un elemento de la pila.

Consulta tope: consultar el elementoque sigue en la pila

Lleno consulta si la pila esta llena

Vacío. Consulta si la pila esta vacia.
 

PUNTOS A CONSIDERAR

Para manejar la pila con vectores manejamos un número máximo deelementos y una variable llamada tope la cual nos indica cual es el elemento que sigue en la pila.

Sabemos que la pila esta llena cuando el tope llega al máximo número de elementos de estaSabemos que esta vacía cuando el tope esta en el valor que inicialmente se le da (normalmente –1 si lo hacemos en C++)

Para ingresar un elemento en la pila primero incrementamos el tope y despuésguardamos el elemento en esa posición.

Para remover un elemento de la pila decrementamos el tope.

EJEMPLO  MANEJANDO EL ARREGLO COMO PARTE DE LA CLASE.
#include
#include
#define max 20 class pila
{
int *elemento;
int tope;
public:
pila();
~pila();
int lleno();
int vacio();
void push(int);
void pop(void);
void topepila(void);};

int pila::lleno()
{
if (tope==max-1)
return 1;
else
return 0;
}
 
int pila::vacio()
{
if (tope==-1)
return 1;
elsereturn 0;
}

void pila::pila( )
  {
tope =-1;
elemento = new int [max]; //sera un arreglo de enteros de tamano 20
}

void pila::~pila( )
{...