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

Posted 2021-01-11 20172307hyt

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

教材学习内容总结

• 队列
  1.队列的元素是按FIFO方式处理的。
  2.队列是一种可存储重复编码密钥的便利集合。
  3.通常用队列来实现排队的模拟。
  4.分别指向链表首元素、链表末元素的两个引用，方便了队列链表的实现。
  5.enqueue和dequeue操作作用于队列的对立端。
  6.由于队列操作会修改集合的两端，因此将一端固定于索引0处。
  7.非环形数组实现元素移位，将产生O(n)的复杂度。
  8.把数组看作是环形的，可以免去在队列的数组实现中把元素移位的要求。

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

• 问题1：
• 问题1解决方案：

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

• 问题1：
• 问题1解决方案：

上周考试错题总结

• Common features should be located as low in a class hierarchy as is reasonable, minimizing maintenance efforts.
  A .true
  B .false
  答案：B 错解：A
  解析：公共特征应该在合理的层次结构中尽可能高，公共特征越多，所需要的维护工作就越少。

代码托管

上周考试错题总结

结对及互评

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

补充作业

重要技能	目前的水平	期望达到的水平
程序理解	对debug的运用还不太熟练	能够熟练掌握debug
架构设计，模块化设计，接口设计	对设计并没有清晰的理解和应用的想法	在编程序之前可以有一个清晰的设计计划
效能分析和改进	基本没有做过分析和改进	期望以后能养成改进自己代码的习惯和能力
处理命令行参数和文件系统	能对命令行参数和文件系统进行简单处理	对文件系统的能处理的很自如
处理大数据	完全不会	希望能懂点皮毛

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	6/6
第二周	612/612	1/2	18/24
第三周	516/1128	1/3	16/40

参考资料

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

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