pila

//
//Creado por Julio Tentor <jtentor@fi.unju.edu.ar>
//Modificado y Traducido al Español por Mario Ariel Fernando Cabana <42268639@fi.unju.edu.ar>
//


/*
La clase Pila representa un objeto tipo pila last-in-first-out (LIFO).

Las usuales operaciones push and pop son proveidas, de igual modo el metodo
peek para el item de la cima de la pila, un metodo dedicado a comprobar si
la pila esta vacia.

Cuando una pila se es creada, esta no contiene items.

from https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/Stack.html
from https://docs.oracle.com/en/java/javase/14/docs/api/java.base/java/util/Stack.html
from https://docs.oracle.com/en/java/javase/15/docs/api/java.base/java/util/Stack.html

*/
public class Pila<T> {
//---------------Constantes del objeto Generico Pila----------------//
 private final static Integer defaulDimension = 10;

//---------------Atributos del objeto Generico Pila----------------//
 private T [] dato;
 private Integer contador;

//-------------Constructores del objeto Generico Pila--------------//
 public Pila() {
     this(Pila.defaulDimension);
 }

 public Pila(Integer dimension) {
     if (dimension <= 0) {
         throw new RuntimeException("La cantidad de elementos en la  pila debe ser positiva");
     }
     this.dato = (T []) new Object[dimension];
     this.contador = 0;
 }

//----------------Metodos del objeto Generico Pila-----------------//
 // Verifica si la Pila se encuentra vacia.
 public boolean empty() {
     return this.contador <= 0;
 }

 // Delvuelve el dato en la cima de la pila sin sacarlo de la misma.
 public T peek() {
     if (this.empty()) {
         throw new RuntimeException("La pila se encuenta vacía");
     }
     return this.dato[this.contador - 1];
 }

 // Remueve el dato situado en la cima y devuelve el valor removido.
 public T pop() {
     if (this.empty()) {
         throw new RuntimeException("La pila está vacía...");
     }
     --this.contador;
     return this.dato[this.contador];
 }

 // Superpone un dato en la cima de la Pila.
 public T push(T element) {
     if (this.size() >= this.dato.length) {

         T [] temp = (T []) new Object[this.dato.length * 2];
         for (int i = 0; i < this.dato.length; ++i) {
             temp[i] = this.dato[i];
         }
         this.dato = temp;
     }
     this.dato[this.contador] = element;
     ++this.contador;
     return element;
 }

 // Returns the 1-based position where an object is on this stack.
 public int search(Object object) {
     for (int pos = this.contador - 1; pos >= 0; --pos) {
         if (this.dato[pos].equals(object)) {
             return this.contador - pos;
         }
     }
     return -1;
 }

 // from https://docs.oracle.com/en/java/javase/14/docs/api/java.base/java/util/Vector.html
 // Retorna el número de componenetes en este vector.
 public int size() {
     return this.contador;
 }

//-----------------Mostrar el objeto Generico Pila-----------------//
 @Override
 public String toString() {

     if (this.size() <=0) {
         return "";
     }

     // from https://docs.oracle.com/en/java/javase/15/docs/api/java.base/java/lang/StringBuilder.html
     StringBuilder sb = new StringBuilder();
     sb.append("[" + this.dato[0].toString());
     for (int i = 1; i < this.size(); ++i) {
         sb.append(", " + this.dato[i].toString());
     }
     sb.append("]");
     return sb.toString();
 }
}