| Beitrag 30 von 2.190 (1%) | Antworten Beitrag schreiben | Anfang zurück weiter Ende |
|
Hallo Leute kann mir jemand bei dieser Aufgabe helfen?
Im voraus DANKE!
BETRACHTEN SIE FOLGENDE STAPEL-KLASSE, DIE MIT EINER EINFACHEN VERKETTETEN LISTE AUS ListNode-OBJEKTEN EINEN STAPEL SIMULIERT. DEFINIEREN SIE MIT HILFE VON GENERISCHEN KLASSEN ERNEUT BEIDE KLASSEN(STAPEL- UND LISTNODE-KLASSE), SO DASS NICHT NUR GANZZAHLIGE WERTE; SONDERN BELIEBIGE DATENTYPEN IN DEM STAEL GESPEICHERT WERDEN KÖNNEN.
public class Stapel{
private ListNode head;
public Stapel(){head=null;}
public booleand empty(){
return head == null;
}
public void push(int elem){
head = new ListNode(elem, head);
}
public int pop()throws EmptyStackException{
if (empty())
throw new EmptyStackException();
int element = head.elem;
head = head.next;
return element;
}
}
Die andere Klasse lautet:
class ListNode{
int elem;
ListNode next;
public ListNode(int e, ListNode n){
this.elem = e;
this.next = n;
}
}