20172307 2017-2018-2 《程序设计与数据结构》第10周学习总结

20172307 2017-2018-2 《程序设计与数据结构》第10周学习总结

教材学习内容总结

• 第十三章
  1.集合：集合是一种对象，有些集合是异构的，有些是同构的。
  2.列表：可以实现插入，添加，删除等功能。
  3.队列：使用先进先出的存取方式。
  4.堆栈：使用后进先出的存取方式。
  5.树：由一个根节点和构成参差结构的多个节点组成。
  6.图：在一个图中，一个节点到一个另一个节点的连接称为边，连接一个图内个节点的边数一般没有限制。
  7.泛型：Java中的API中的类定义为泛型，是指一个集合所管理的对象类型要在实例化该集合对象时才确定。

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

• 问题1：书上对队列的使用方法没有介绍，对这方面不太理解。
• 问题1解决方案：通过查阅网上的资料，了解到使用队列要通过java.util.Queue接口，通过里面的方法来实现
  例子：

import java.util.Queue;
import java.util.LinkedList;
public class TestQueue {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<String>();
        queue.offer("Hello");
        queue.offer("World!");
        queue.offer("你好！");
        System.out.println(queue.size());
        String str;
        while((str=queue.poll())!=null){
            System.out.print(str);
        }
        System.out.println();
        System.out.println(queue.size());
    }
}

参考至：(java中的队列)

• 问题二：对树的概念和实现方式不太理解
• 解决方式：通过查阅网上的资料，了解到了树的实现方式。
  参考至：(java实现树

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

• 在编写PP13.1的时候不知道应该怎么样用链表的形式实现选择排序。
• 在参考书上的选择排序的代码后想到其实用链表的形式和数组的形式其实是是一样的，同样的实现方法，由一个暂时的存放点，比较时放入。具体代码如下：

 public void sort() {
        NumberNode min;
        NumberNode temp;
        NumberNode numNode = list;

        while (numNode != null) {
            min = numNode;
            NumberNode current = min.next;
            while (current != null) {
                if (current.num < min.num) {
                    min = current;
                }
                current = current.next;
            }
            temp = min.next;
            min.next = numNode.next;
            numNode.next = temp;

            numNode = numNode.next;
        }

代码托管

上周考试错题总结

• The following method should return true if the int parameter is even and either positive or 0, and false otherwise. Which set of code should you use to replace ... so that the method works appropriately?
  public boolean question3(int x) { ... }:
  A . if (x = = 0) return true;else if (x < 0) return false;else return question3(x - 1);
  B . if (x = = 0) return false;else if (x < 0) return true;else return question3(x - 1);
  C . if (x = = 0) return true;else if (x < 0) return false;else return question3(x - 2);
  D . if (x = = 0) return false;else if (x < 0) return true;else return question3(x - 2);
  E . return(x = = 0);
  错误：A；正确：C
  解析：判断数是否为偶数，在递归时每次减二就可以实现。
• Aside from writing recursive methods, another way that recursion is often used is to define:
  A . words in English
  B . mathematical functions
  C . rules and laws
  D . child classes of a parent class in object-oriented programming
  E . recursion is used in all of the above
  错误：E；正确：B
  解析：递归还可以用于实现数学公式。

• An infinite loop and an infinite recursion:
  A . are different because it is impossible to detect the latter, while it's quite easy to detect the former
  B . both continue to repeat indefinitely
  C . both will be caught by the compiler
  D . both will be caught by the Java Virtual Machine during execution
  E . none of the above
  错误：A；正确：B
  解析：无限循环和无限递归都会没有限制的重复。

  结对及互评

• 本周结对学习情况
  • 20172311
• 上周博客互评情况
  • 20172311

其他

继续努力。。。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	1/3	18/38
第三周	500/1000	1/4	22/60
第四周	300/1300	1/5	30/90
第五周	700/ 2000	1/6	30/120
第六周	792/2792	1/7	30/150
第七周	823/3559	1/8	30/180
第八周	774/4333	3/9	30/ 210
第九周	426/4759	2/11	30/ 240

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导

• (java中的队列)

• (java实现树

转载于:https://www.cnblogs.com/20172307hyt/p/9064929.html