20162316刘诚昊 2017-2018-2 《Java程序设计》10月9日“用链表实现栈”
实验要求:
1 给出size,isEmpty及toString方法的定义,完成LinkedStack
2 提交测试代码运行截图,要全屏,包含自己的学号信息
3课下把代码推送到代码托管平台
过程:
1.补全书上的push:
一开始没有看书关于这部分怎么写的提示,想尝试自己的思路做做,但是证实自己的思路是错的。然后看了室友''刘先润''的关于这方面的代码,也没有看懂。后来还是看书一步一步跟着写出来:
public void push(T element) {
LinearNode<T> NEW = new LinearNode<T>(element);
NEW.setNext(top);
top = NEW;
count++;
}
2.补全其他:
这些和ArrayStack没什么差别,很快就写了出来。
public T peek() {
return top.getElement();
}
public boolean isEmpty() {
boolean a = false;
if (count == 0)
a = true;
return a;
}
public int size() {
return count;
}
3.测试: