Algoritmo Clase Pila

publico clase Pila
Inicio
// 1. atributos del objeto
Protegido Entero Pila[];// estructura pila
Protegido Entero Tope;// indica indice de la pila
Protegido Entero Max;// indica capacidad de almacenamiento
Protegido Entero Pos;// indica la posición de un elemento buscado
//fin Atributos

//2. metodo constructor .Constructor para inicializar estructura(vacia)
publico Pila(Entero Espacios)
Inicio
Pila.Pila = nuevo Entero [Espacios];
Pila.Tope =- 1;
Pila.Max = Espacios-1;
Fin
// fin metodo contructor

//3. Encapsulamiento
Publico Entero [] getPila()
Inicio
retornar Pila;
Fin
Publico Entero getTope()
Inicio
retornar Tope;
Fin
Publico EnterogetMax()
Inicio
retornar Max;
Fin
//Fin Encapsulamiento

//4. Metodos para manejo de estructura


// Metodo que determina si la pila esta vacia, sin parametros retorna verdadero o falso
publico booleano PilaVacia()
Inicio
Si (Pila.Tope == -1)// condicion si el tope es igual a -1
retornar verdadero;sino
retornar falso;
Fin





// Metodo que determina si la pila esta llena, sin parametros retorna verdadero o falso
publico boolean PilaLlena()
Inicio
Si (Pila.Tope == Max)// condicion su el tope es igual a Max
retornar verdadero;
sino
retornar falso;
Fin



//Metodo parainsertar elemento en pila original
publico vacio Push() Inicio
Si (!PilaLlena())
Inicio
Pila.Tope++;
Mostrar ("Digite elemento a insertar: ");
Pila.Pila[Tope]=Dato;
Si (PilaLlena())
Mostrar("La pila ha quedado Llena");
Fin
sino
Mostrar("La pila esta Llena");
Fin//Polimorfismo
publico vacio Push(int dato)// insertar elemento en pila auxiliar
Inicio
Si (!PilaLlena())// se verifica si hay espacio en la pila
Inicio
Pila.Tope++;// se incrementa el indice
Pila.Pila[Tope] = dato; // se asigna el dato dentro de la pila en la posicion de tope
Si (PilaLlena())// se verifica la si la pila quedo llena despues deinsertar el dato
Mostrar ("La pila ha quedado Llena");
Fin
sino
Mostrar("La pila esta Llena");
Fin


// Metodo que elimina elemento de la pila , devuelve el valor eliminado
Publico Entero Pop()//Deseo recuperar el elemento desapilado por eso se retorna valor entero
Inicio
Si (!PilaVacia()) //se verfica si hay elementos enla pila
Inicio
Mostrar ("Se desapiló " + Pila.Pila[Tope]); // se escribe elemento
Tope--; // se disminuye indice
retornar Pila[Tope + 1];// Retorno el elemento al desapilarlo para utilizar el valor
Fin
sino
Mostrar ("No hay elementos para eliminar ");
retornar -1; //Si la pila está vacia retorno un -1valor simbólico
Fin



//Metodo para recorre e imprimir elementos de la pila.
publico vacio ImprimirPila()
Inicio
Si (!PilaVacia())// comprueba si hay elementos
Inicio
// Notese que el recorrido se realiza con la variable i con el valor del tope
// no es recomendable utilizar ni mover el indice (tope)
Para(entero i=Pila.Tope;i>=0;i--)// ciclo que comienza desde el indice y termina en la primera posicion de la pila (0)
Inicio
Mostrar(Pila.Pila[i]); // se muestra el elemento en la posicion indicada por i
Fin
Fin
sino
Mostrar ln("La pila esta vacia");
Fin



//Metodo para buscar un elemento dentro de la...