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

教材学习内容总结

• 列表：是线性结构，可以用链表或数组来实现，列表集合没有内在的容量大小，他可以随着需要而增大。
• 列表有三种类型：有序列表、无序列表、索引列表
• 有序列表：基于列表中的某种特性，元素具有内在关联，这种关联定义了元素之间的顺序。
• 无序列表：并不是真正的没有顺序，而是按照根元素本身无关的一种特殊顺序放置，列表的使用者会决定元素的顺序。
• 索引列表：各元素之间也并不能决定在列表中的顺序，由使用者决定。每个元素能从一个数字索引得到引用索引值从0开始
• 索引列表和数组的区别:索引列表的索引值总是连续的，如果删除了一个元素，其他元素的位置会像“坍塌”了一样以消除空隙。

• Java集合API中的列表
  图1

• 使用无序列表：学习计划00
• 索引列表使用示例：Josephus问题
• 列表ADT
  • 往列表中添加元素
    • 有序列表：add（列表中添加元素）
    • 无序列表：addToFront
    • 图
• 使用数组实现列表
  • 列表前端固定在索引0处，整数变量tear表示了列表中的元素数组，以及把元素添加到列表末端时的下一个可用位置。
  • remove操作
  • contains操作
  • 有序列表的add操作
  • 无序列表的addAfter操作
• 使用链表实现列表
  • remove操作

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

• 列表与链表和队列的区别

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

代码托管

图代码量

上周考试错题总结

• 错题一
  图错题一
• 错题一解析：
• 错题二：
• 错题二解析：多态引用可以在一段时间内引用不同类型的对象。这句话是正确的，多态本身就是指多种状态，我做题时着重点在一段时间上，其实并不是重点。
• 错题三：
• 错题三解析：常见的特性应该在类层次结构中处于高水平，这样才能最大化利用资源，使低水平的都可以引用。
• 错题四：
• 错题四解析：正确的应该是实现基于数组的堆栈最有效的方法是将堆栈底部保持在数组的位置0上。因为如果栈在数组中是倒序的，效率会高。

结对及互评

点评模板：

• 博客中值得学习的或问题：
  • 20172305谭鑫的疑难问题解决的很好，内容全面，排版精美。
  • 20172323王禹涵的博客中课本内容总结有具体代码，但遇到的问题及解决过程的记录可以更加丰富一点。
• 基于评分标准，我给谭鑫的博客打分：6分。得分情况如下：
  • 问题加分3分
  • 感悟不假大空加1分
  • 排版精美的加1分
    -正确使用Markdown语法加1分
    -模板中的要素齐全加1分
• 基于评分标准，我给王禹涵的博客打分：6分。得分情况如下：
  • 排版精美的加1分
  • 问题加分2分
  • 感悟不假大空加1分
    -正确使用Markdown语法加1分
    -模板中的要素齐全加1分

其他

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	0/0	1/1	8/8
第二周	1163/1163	1/2	15/23
第三周	774/1937	1/3	12/50

参考：