funcion de la estructura Pila

[Gaudy]

Buenas, estoy estudiando estructuras de datos o datos dinamicos, he buscado varios ejemplos de pila, y asumo q este ejemplo es de lo mas simple, he intentado entenderlo, pero igual me surjen unas dudas.

Código Javascript:

public class pila {
    int dato;
    pila sig;
    pila(int d){
        dato = d;
        sig = null;
    }
 
    public pila poner(int d){
        pila q = new pila(d);
        q.sig = this;
        return q;
    }
 
    public pila sacar(){
        return sig;
    }
}
 

• Si el tipo de la variable tiene el mismo nombre de la clase, eso tiene alguna funcion? sirve para algo? googlé, pero no encuentro info que hable de esto
• En la linea que dice "q.sig = this;" que es lo q está haciendo?? Tengo entendido que this hace referencia a lo q va despues del punto, por ejemplo: this.dato = dato, pero este this está pelado (sin nada), a q está haciendo referencia? que está haciendo?
• Y también cuando quiero sacar, etá retornando el siguiente, no debería retornar el nodo q me encuentro parado en el momento?

[Xerelo]

Tus dudas se resuelven leyendo cualquier manual/tutorial básico de java.

Cuando quieres aprender algo, lo recomendable es leer sobre ello y después preguntar lo que no se entiende, no empezar a probar a ciegas y preguntar todo lo que no entiendas.

[luis_vega]

Primero has de tener claro el concepto de pila. Sucesion de objetos, a la cual se le añaden o extraen elementos solo por un extremo. De tal forma que es último introducido es el primero recuperable.

En tu caso estas definiendo una pila de números enteros.

Cada elemento de la pila se compone de un dato (numero entero) y una referencia al siguiente elemento pila.

------- ------- -------
|6|-->| |3|-->| |8| - |
------- ------- -------

Para eso sirve la variable miembro "sig", es la referencia al siguiente elemento de la pila, es la "flecha".

"this" es el "alias" o referencia al objeto que estas usando.
Ejemplo:
Creas la pila empezando por 8: llamas a new pila(8), asignas dato=0 y sig=null. Imagina que ese objeto es "elemento_8"

Añades el 3: Llamas a metodo "poner" de "elemento_8"; elemento_8.poner(3), crea un nuevo elemento pila, imagina este como "elemento_3"; asigna dato=3 y sig=elemento_8; ese es el "truco" this es elemento_8, el objeto al cual pertenece el metodo "poner" que se ha invocado.


Con el metodo "sacar", tienes razon parcialmente, se le ve raro. Pero esta correcto, el sentido de ese metodo es "suprimir" el primer elemento de la pila, y retornandote el resto de la pila.