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小时