Methoden push, pop, top - Methoden

[Farbenfroh]

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:

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:

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;
	}

}

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();

		}

	}

}

 

[TheSorm]

also hier : Java Platform SE 6 unter Stack werden die einzelnen Methoden erklärt sie dann zu Programieren soltest du hinkriegen oder?

 

[DrZoidberg]

Das Stichwort hier ist "einfach verkettete Liste".
Um ein Element zur Liste hinzuzufügen erstellst du ein neues ListNode Objekt mit top = new ListNode(ch, top).

 

[turtle]

hast du dir mal den Source von java.util.Stack angeschaut?

 

[gescom]

Du hast jeweils ein Element(char) und das nächste Element(ListNode).

DrZoidberg sagte schon richtig wie du ein neues Element hinzufügst.

top gibt dir das oberste Element zurück.
pop entfernt das oberste Element.
push reiht eine neues Element oben auf.
und isEmpty erklärt sich von selbst.