Hi!
Gleich vorweg: Nein ich bin nicht zu faul meine Hausaufgaben selbst zu erledigen Ich bin seit einer guten Woche mehrere Stunden täglich etliche Übungsaufgaben am erledigen aber jetzt bin ich gerade auf eine Aufgabe aus einer Altklausur gestoßen bei der ich total auf dem Schlauch stehe.
Meine bisherigen Erfahrungen bzgl. Stacks beschränken sich auf das erstellen eines Stack sowie dem Auslesen eines Stack bzw. die Überprüfung ob speziell gesuchte Werte sich im Stack befinden.
Dafür habe ich einfach die util Stack importiert.. aber diesmal geht es darum die Methoden selbst auszuprogrammieren:
Habe auch schon reichlich bei google gesucht aber bin dort ebenfalls nicht fündig geworden
Hier die übrigen beiden Klassen:
Gleich vorweg: Nein ich bin nicht zu faul meine Hausaufgaben selbst zu erledigen Ich bin seit einer guten Woche mehrere Stunden täglich etliche Übungsaufgaben am erledigen aber jetzt bin ich gerade auf eine Aufgabe aus einer Altklausur gestoßen bei der ich total auf dem Schlauch stehe.
Meine bisherigen Erfahrungen bzgl. Stacks beschränken sich auf das erstellen eines Stack sowie dem Auslesen eines Stack bzw. die Überprüfung ob speziell gesuchte Werte sich im Stack befinden.
Dafür habe ich einfach die util Stack importiert.. aber diesmal geht es darum die Methoden selbst auszuprogrammieren:
Java:
public class CharStack {
private ListNode top = null;
public char top() {
// code here
return '\u0000'; // replace by something meaningful
}
public void push(char ch) {
// code here
}
public void pop() {
// code here
}
public boolean isEmpty() {
return false; // replace meaningfully
}
}
Habe auch schon reichlich bei google gesucht aber bin dort ebenfalls nicht fündig geworden
Hier die übrigen beiden Klassen:
Java:
public class ListNode {
private char node;
private ListNode next;
public ListNode(char node, ListNode next) {
super();
this.node = node;
this.next = next;
}
public char getNode() {
return node;
}
public ListNode getNext() {
return next;
}
}
Java:
public class Ueb12 {
public static void main(String[] args) {
CharStack thetruth = new CharStack();
char[] spell = { 'm', 'p', 'o', 'O', ' ', 'y', 'p', 'p', 'a', 'H' };
for (char c : spell)
thetruth.push(c);
while (!thetruth.isEmpty()) {
System.out.print(thetruth.top());
thetruth.pop();
}
}
}