我的方法toString((应该返回堆栈的字符串表示。字符串表示由堆栈的元素按存储顺序组成,这些元素用方括号括起来。我的问题是,我现在正在返回[element0,element1,element2,element3,element4],所以我想知道是否有一种简单的方法可以按相反的顺序返回字符串,即返回[element 4,element 3,element 2,element 1,element 0]?
public class Stack<E> implements IStack<E> {
public String toString() {
String str = "[";
if (head != null) {
str += head.getmElement();
Node<E> tempNode = head.getmNextNode();
while (tempNode != null) {
str += ", " + tempNode.getmElement();
tempNode = tempNode.getmNextNode();
}
}
str += "]";
return str; }
节点类别:
public class Node<E> {
private E mElement;
private Node<E> mNextNode;
Node(E data) {
this.setmElement(data);
}
public E getmElement() {
return this.mElement;
}
public void setmElement(E element) {
this.mElement = element;
}
public Node<E> getmNextNode()
{
return this.mNextNode;
}
public void setmNextNode(Node<E> node)
{
this.mNextNode = node;
}}
您可以在每个元素的开头使用StringBuilder
和insert
,而不是附加它:
public String toString() {
StringBuilder sb = new StringBuilder("[");
if (head != null) {
sb.append(head.getmElement());
Node<E> tempNode = head.getmNextNode();
while (tempNode != null) {
sb.insert(1, ", ").inser(1, tempNode.getmElement());
tempNode = tempNode.getmNextNode();
}
}
sb.append("]");
return sb.toString();
}
您的列表只是前向链接的,因此您可以使用临时ArrayList并在索引0处添加每个元素。