69 lines
1.3 KiB
Java
69 lines
1.3 KiB
Java
|
|
/**
|
|
* Beschreiben Sie hier die Klasse Stack.
|
|
*
|
|
* @author (Ihr Name)
|
|
* @version (eine Versionsnummer oder ein Datum)
|
|
*/
|
|
public class Stack<T>
|
|
{
|
|
public Node<T> first;
|
|
|
|
public Stack(){
|
|
}
|
|
public boolean isEmpty(){
|
|
if(first == null){
|
|
return true;
|
|
}
|
|
return false;
|
|
}
|
|
public void push (T neu) {
|
|
Node<T> n = new Node<T>(neu);//Neue Node mit Zahl "neu " anlegen
|
|
|
|
//Überprüfe ob die liste leer ist
|
|
if(first == null){
|
|
//setze neue node als erster Eintrag
|
|
first = n;
|
|
}
|
|
else {
|
|
Node<T> current = first;
|
|
|
|
while(current.next != null){
|
|
current = current.next;
|
|
}
|
|
current.setNext(n);
|
|
}
|
|
|
|
//current ist jetzt der letzte Eintrag
|
|
//setze neue Node als Nachfolger von bisher letztem Eintrag
|
|
}
|
|
|
|
public int laenge(){
|
|
Node current = first;
|
|
int laenge = 0;
|
|
while(current != null){
|
|
current = current.next;
|
|
laenge++;
|
|
}
|
|
return laenge;
|
|
|
|
}
|
|
|
|
|
|
public T pop(){
|
|
if(first == null){
|
|
return null;
|
|
}
|
|
else{
|
|
Node<T> current = first;
|
|
first = first.next;
|
|
return current.wert;
|
|
}
|
|
|
|
}
|
|
public T top(){
|
|
|
|
return first.wert;
|
|
}
|
|
}
|