楼主你这是很长又很简单的一个问题。。。都不知道怎么回答好了。建议可以使用LinkedList来做,或者用ArrayList也行。以上那些判断方法,都是这两个对象自带的方法,但是又不属于stack内置的方法,这样就可以了,你以上的每个function中只要一行对应的语句就一切搞定。
或者你实在连它们的内置方法都不能用的话,就自制一个迷你版的List类也行,里面用一个length记长度,用link当链子指向下一个node对象。
希望对你有所帮助。。。这个程序真的很简单,就是懒得动手。。。方法都讲得很清晰了。
import java.util.ArrayList;import java.util.List;
public class MyStack
private List
public MyStack(){
list = new ArrayList
}
@Override
public boolean isEmpty() {
return list.size() == 0;
}
@Override public void clear() {
list.clear();
}
@Override public int length() {
return list.size();
}
@Override public boolean push(T data) {
return list.add(data);
}
@Override public T pop() {
T temp = list.get(list.size()-1);
list.remove(temp);
return temp;
}
}
你就这样写吧,懒虫,如果你不用list的话,就自己判断;
去看看数据结构吧!