第五周作业总结(内含用Junit测试ArrayStack和LinkedStack课堂练习报告)

---恢复内容开始---

# 学号 20162310《程序设计与数据结构》第五周学习总结

教材学习内容总结

• 集合分为线性集合(集合中的元素排成一行)和非线性集合(按不同于一行的方式来组织元素，例如按层次或是按网络的方式)。
• 集合中元素之间的组织方式通常由两个因素决定，一、它们加入集合的次序。二、元素之间的固有关系。
• 抽象数据类型(ADT)忽略许多的细节为的是方便控制复杂的系统。
• 栈集合以LIFO的方式处理元素
• 泛型是本章的重点，有及表示某类某方法某变量为泛型，但有些时候用具体的类来代替，从而实例化
• 使用栈来实现计算后缀表达式
• 使用数组或链表来实现栈是本章的练习重点

教材学习中的问题和解决过程

• 问题1：对于使用链表来实现栈还有很多疑问
• 问题1解决方案：相比于数组的简单结构，链表多了一个使用LinearNode结点类，来指向表中下一个LinearNode的引用，和指向该结点中保存的元素的引用。每个结点保存一个泛型类型，当实例化结点时才确定其类型。LinearNode不仅仅在栈中实现，在下一章的队列中也有使用到LinearNode。

代码调试中的问题和解决过程

• 问题1：在课上练习的用数组实现栈和用链表实现栈没有完成，以下是对这两个项目的详细分析

用数组实现栈，题目：实现ArrayStack，完成peek，isEmpty，size和toString方法，并用Junit测试

  public T pop() throws EmptyCollectionException {
    if (this.isEmpty()) {
        throw new EmptyCollectionException("No elements available");
    } else {
        T result = this.stack[this.count]; // 设置泛型变量result用来存储pop出来的元素；
        this.stack[this.count] = null; // 将原位置的数组位清除元素，设为null；
        return result; // 返回pop出来的元素
    }
}
public T peek() throws EmptyCollectionException {
    if (this.isEmpty()) {
        throw new EmptyCollectionException("No elements available");
    } else {
        return this.stack[this.count - 1];   // 弹出元素但不返回
    }
}
public boolean isEmpty() {
    return this.count == 0;  //另count=0，即空
}
public int size() {
    return this.count; //count记录长度，返回count即为长度
}
public String toString() {
    String result = "<top of stack>\n"; // 注释栈顶

    for(int index = this.count - 1; index >= 0; index--) {  //用for循环打印栈中元素
        result = result + this.stack[index] + "\n";
    }
    return result + "<bottom of stack>";  // 注释栈底
}

• 用Junit测试ArrayStack
  
  

用链表实现栈，完成LinkedStack，给出size，isEmpty和toString方法的定义，并用Junit测试

 public T pop() throws EmptyCollectionException {
    if (this.isEmpty()) {
        throw new EmptyCollectionException("Pop operattion failed.The stack is empty."); //pop操作的时候若链表为空报出异常
    } else {
        T result = this.top.getElement();
        this.top = this.top.getNext();
        this.count--;
        return result;
    }
}

public void push(T element) {
    LinearNode<T> temp = new LinearNode(element);
    temp.setNext(this.top);
    this.top = temp;
    this.count++;
}

public T peek() throws EmptyCollectionException {
    if (this.isEmpty()) {
        throw new EmptyCollectionException("Pop operattion failed.The stack is empty.");
    } else {
        return this.top.getElement();
    }
}

public boolean isEmpty() {
    return this.count == 0;
}

public int size() {
    return this.count;
}

public String toString() {
    String result = "";

    for(LinearNode current = this.top; current != null; current = current.getNext()) {
        result = result + current.getElement().toString() + "\n";
    }
    return result;
}

    - 结点类LinearNode
public class LinearNode<T> {
private LinearNode<T> next = null;
private T element;

public LinearNode() {
    this.element = null;
}

public LinearNode(T elem) {
    this.element = elem;
}

public LinearNode<T> getNext() {
    return this.next;
}

public void setNext(LinearNode<T> node) {
    this.next = node;
}

public T getElement() {
    return this.element;
}

public void setElement(T elem) {
    this.element = elem;
}
}

• 用Junit测试LinkedStack
  
  

上周考试错题总结

本周结对学习情况

- [20162314](博客链接)
- 结对照片
- 结对学习内容

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	1/1	20/20
第二周	200/200	1/1	20/20
第三周	200/200	1/1	22/22
第四周	1000/1000	1/1	30/30
第五周	1000/1000	1/1	22/22