20162316刘诚昊 17年10月9日实验“用链表实现栈”

20162316刘诚昊 2017-2018-2 《Java程序设计》10月9日“用链表实现栈”

实验要求:

1 给出size,isEmpty及toString方法的定义,完成LinkedStack类并用Junit进行单元测试(正常,异常,边界情况)
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.测试:

码云代码链接:

LinkedStack

LinkedStackTest

posted @ 2017-10-10 21:16  20162316刘诚昊  阅读(119)  评论(0编辑  收藏  举报