20172304 《程序设计与数据结构》第四周学习总结

教材学习内容总结

第六章主要介绍了列表，这个列表是一种概念上的笼统的定义。

列表包括链表和数组。

列表分为：有序列表，无序列表，索引列表。

有序列表和无序列表在插入式有区别，有序列表需要做到插入之后还是有序的。而无序列表不是这样的。而索引列表虽然可以通过索引进行插入，删除操作，但是还是要保持连续。要做到索引之间是连续的。

java集合API中的列表

使用无序列表：学习计划

定义了三个类

Course：包含四个变量

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

• 问题1：有关环形数组的相关问题。
• 问题1解决方案：一开始真的很懵懂，环？怎么能把数组掰弯！变成一个环？后来经过长期的艰苦奋斗，终于理解了，这个环，在我的理解中并不是一个真正的环而是一个逻辑上的环，通过两个索引值进行标记确定首尾，尾索引可以借助“rear =（rear+1）%queue.length”这条语句在到达索引值上线时过渡到数组的首端，从而在真正的逻辑上形成一个真正环形数组。

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

• 问题1：在进行测试时发现无法引用变量。还有toString方法没有办法正常调用

  

  

• 问题1解决方案：后来发现是没有加运行函数。还有在toString的函数里没有将那个环形数组中开头的索引值随循环做自减运算。
• 问题2：发现一堆错误。

  

  

• 问题2解决方案：最终发现是自己实现的isEmpty方法有问题，后将if的判断语句由（head.getelement==null）改为（head==null）就OK了。

代码托管

错题总结

第三周&第四周错题

错题一：

错题一解答：

栈的pop操作返回的显然是一个元素而不是一个节点，这是当时马虎。

错题二：

错题二解答：后来在编码过程中实践了是正确的。

错题三：

错题三解答：后面已经说了不是引用的类型，但是我还是错选了C，应该选A对象的类型。

错题四：

错题四解答：集合中储存的对象只包含对象本身，并不会有其具体实现的细节。

错题五：

错题五解析：这是很明显得是，在单向列表中，其中常的打印方式必然是从头部开始的，对应实现的栈的出入栈操作也是在链表的头部，也就是前部实现的。

第五周

错题一：

错题一解析：这道题我记得一开始我也想选A来着，知识不知道后来莫名其妙的选择了B。

补充作业

博客互评

• 博客中值得学习的或问题：

  20172301 郭恺同学本周的博客局以往来看略显逊色，内容不够饱满。不过对教材的知识深入的了解了。并且也吸收了学姐上周给他的评价，对教材上的知识总结进行了加深。

  20172328 李馨雨同学 不亏为学习部的经营教材内容总结的详略得当，井井有条，对问题的理解和反省也十分到位，那一手环形数组的图片更是深深的折服了我。

点评过的同学博客和代码

• 上周博客互评情况
  • 20172301
  • 20172328

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

   本周经过了紧张而充分的学习，学会了用链表实现队列用数组实现队列等。还接触到了存在于逻辑上的数组——“环形数组”。感觉自己从灵魂上的到了升华。路漫漫其修远兮，吾将上下而求索。

学习进度条

参考资料

1.蓝墨云班课

2.java软件结构与数据结构

---恢复内容结束---

原文地址：https://www.cnblogs.com/15248252144dzx/p/9751888.html