#20172330 2018-2019-1 《程序设计与数据结构》第四周学习总结

20172330 2018-2019-1 《程序设计与数据结构》第四周学习总结

教材学习内容总结

队列

• 1.列表能够分为有序列表、无序列表和索引列表。
• 2.有序列表中的元素具备内在关联，这种关联定义了元素之间的顺序。
• 3.无序列表中的元素按使用者所选择的任意方式排序。
• 4.索引列表为他的元素维护一段连续的数字索引值。
• 5.迭代器是一个对象，它提供了在一个集合上进行迭代操做的手段。
• 6.接口容许咱们建立多态使用，其中被调用的方法是基于被引用时的特定对象的。
• 7.在建立联赛赛程时，有序列表是很方便的方式。
• 8.Josephus问题是一个典型的适合用索引列表来求解的计算问题。

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

• 问题1：有序列表、无序列表和索引列表的比较。
• 问题1解决方案：百度后知道了三者不一样的地方。
  区别：

• 有序列表，是基于列表中元素的某种特性的。列表基于某个关键值排序，对于已经添加到有序列表中的元素，只要给定了元素的关键值，同时列表已经定义了元素的全部关键值，那么它在列表中就有一个固定的位置。

• 无序列表，各个元素的位置并不基于元素的任何内在特性，可是不要被名字误导， 无序列表中的元素是按照特殊顺序放置，只是这种顺序与元素自己无关，列表的使用者会决定列表的顺序。

• 索引列表，与无序列表相似，索引列表的各个元素之间也不存在可以决定他们在列表中顺序的内在关系。列表的使用者决定了元素的顺序，不过，除此以外，其每一个元素都可以从一个数字索引值获得引用，该
  索引值从列表的头开始从0连续增长直到列表末端。当列表发生改变，索引值就响应的调整以保持顺序和连续性。索引列表为他的元素维护一段连续的数字索引值。

代码托管

上周考试错题总结

• 1.A linked implementation of a stack adds and removes elements from the _______ of the linked list.
  A .Front
  B .Rear
  C .Middle
  D .None of the above
  解析：栈相似于放箱子，再拿箱子时要从最上面一个拿即为front.

• 2.A polymorphic reference uses _______________, not the type of the reference, to determine which version of a method to invoke.
  A .the type of the object
  B .the type of the reference
  C .both A and B
  D .none of the above
  解析：多态使用时经常关注的是对象的类型而不是应用的类型。

• 3.The implementation of the collection operations should affect the way users interact with the collection.
  A .true
  B .false
  解析：同时使用数组和链表会很复杂。

• 4：Common features should be located as low in a class hierarchy as is reasonable, minimizing maintenance efforts.
  A .true
  B .false
  解析：共同特征应该在合理的条件下尽量高的至于该层次结构中，以最小化维护工做。

结对及互评

• 基于评分标准，我给严域俊的博客打分：7分。得分状况以下：

正确使用Markdown语法（加1分）

模板中的要素齐全（加1分）

教材学习中的问题和解决过程, （加3分）

感想，体会真切的（加1分）

点评认真，能指出博客和代码中的问题的（加1分）

• 博客中值得学习的或问题：
  • 图片和文字相结合，方便理解。
  • 增长了博客中的目录，方便查看，同时样式进行了更新，显得更加美观
  • 阅读了许多资料，使得博客更有说服力。
• 代码中值得学习的或问题：
  - commit依旧很详细，有条理性。

点评过的同窗博客和代码

• 本周结对学习状况
  • 20172333
  • 结对学习内容
    • 对于课后项目的编写。

其余（感悟、思考等，可选）

这一周的做业是在国庆节假期作的，因此作的时候不是太认真，课本看的内容也不是很扎实。课后会花费时间从新学习这一章的，

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	10/10
第二周	700/700	1/2	10/20
第三周	700/1400	1/3	10/30
第四周	700/2100	2/5	10/40

参考：软件工程软件的估计为何这么难，软件工程 估计方法

• 计划学习时间:10小时

• 实际学习时间:10小时

参考资料

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

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