Hallo,
ich muss einen Stack m.h.v Listen in Java implementieren.
Wir haben bereits ein vorgefertigtes .java file mit allen methoden, die wir nach
JavaDoc Beschrieb lösen sollen. Anschliessend muss ein Junit4 Test erfüllt werden.
Das .java file sieht so aus:
Die Methode add(list,value) und die methode size(list)
habe ich bereits zu implementieren versucht.
Ich komme aber einfach nicht weiter und wäre froh, wenn jemand eine
Methode implementieren kann, damit man etwa sieht, wie das Vorgehen ist.
Bei size habe ich das Problem, dass ich einen Index zurückgeben muss, wenn ich ihn
so wie jetzt implementiere, dann wird ja bei jedem Rekursivaufruf index wieder = 0;
Global dürfen wir aber auch nichts hinzufügen, wie kann ich so die listsize zurückgeben?
Lg Kurt
ich muss einen Stack m.h.v Listen in Java implementieren.
Wir haben bereits ein vorgefertigtes .java file mit allen methoden, die wir nach
JavaDoc Beschrieb lösen sollen. Anschliessend muss ein Junit4 Test erfüllt werden.
Das .java file sieht so aus:
Java:
package u5a1;
import java.util.NoSuchElementException;
import list.List;
public class Lists {
/**
* Returns a string representation of the list.
*
* @return a comma-separated list of the list values
*/
public static String toString(List list)
{
if (list == null) return "null";
StringBuffer buf = new StringBuffer();
buf.append(list.value).append(", ").append(toString(list.next));
return buf.toString();
}
/**
* Adds a value to at the beginning of a list.
*
* @param list the list to which the value is added
* @param value the value which is added to the list
* @return a new list with the new element first followed by the given list
*/
public static List add(List list, int value)
{
if (list == null){
return null;
}
return add(list.next,value);
}
/**
* Retrieves the size of a list.
*
* @param list the list in question
* @return the number of values in the list.
*/
public static int size(List list)
{
int index = 0;
if (list == null)
{
return index;
}
index += 1;
return size(list.next);
}
/**
* Aggregates the sum of all list values.
*
* @param list the list in question
* @return the sum of all list values
*/
public static int sum(List list)
{
}
/**
* Retrieves the last element of a list.
*
* The last element of the empty list is the empty list.
*
* @param list the list in question.
* @return the last element of the given list.
*/
public static List last(List list)
{
}
/**
* Retrieves a sublist of a list.
*
* @param list the list in question
* @param index a position in the list starting at zero for the head value
* @return the sublist with the element indexed by index as head element
* @throws IndexOutOfBoundsException if the list is smaller than index
*/
public static List sublist(List list, int index) throws IndexOutOfBoundsException
{
}
/**
* Retrieves the value at a position of a list.
*
* @param list the list from which the value is selected
* @param index a position in the list starting at zero for the head element.
* @return the value at position index
* @throws IndexOutOfBoundsException if the list is smaller than index
*/
public static int valueAt(List list, int index) throws IndexOutOfBoundsException
{
}
/**
* Retrieves the index of the first occurrence of a value in a list.
*
* @param list the list in which the value is searched
* @param value the value which is searched
* @return the index of the first occurrence of value in the list, starting with zero for the head.
* @throws NoSuchElementException if the given value is not in the list
*/
public static int index(List list, int value) throws NoSuchElementException
{
}
}Die Methode add(list,value) und die methode size(list)
habe ich bereits zu implementieren versucht.
Ich komme aber einfach nicht weiter und wäre froh, wenn jemand eine
Methode implementieren kann, damit man etwa sieht, wie das Vorgehen ist.
Bei size habe ich das Problem, dass ich einen Index zurückgeben muss, wenn ich ihn
so wie jetzt implementiere, dann wird ja bei jedem Rekursivaufruf index wieder = 0;
Global dürfen wir aber auch nichts hinzufügen, wie kann ich so die listsize zurückgeben?
Lg Kurt
