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

教材学习内容总结

本周学习内容较多，主要讲了两个方面：

虽然都是用于实现栈，但本次的学期又跟以前不太一样的，在上学期中我们是利用JavaAPI中自带的栈类stack来解决自己的各类问题，但本次我们我们需要自己来编写如何栈类，深入内部，了解更多。

我们先写出了一个接口StackADT后面的两个实现方法都实现了这个接口。

利用数组的知识实现栈：写出ArrayStack首先实现接口StackADT分别重写push、pop、peek、isEmpty、size方法。
利用链式结构的知识实现栈：写出LindedStack首先实现接口StackADT分别重写push、pop、peek、isEmpty、size方法。

两个实现方法差别非常小，不过利用链式结构有一个特别大的优势就是在push操作时不需要像数组一般遍历所有的元素。

其他的一些内容包括但不限于：

问题1：双向链表还不太明白。
问题1解决方案：在网上查到了相关的知识Java中双向链表详解及实例之后了解实现方法和其重要的知识：双向链表是一种对称结构，它克服了单链表上指针单向性的缺点，其中每一个节点即可向前引用，也可向后引用，这样可以更方便的插入、删除数据元素。

由于双向链表需要同时维护两个方向的指针，因此添加节点、删除节点时指针维护成本更大；但双向链表具有两个方向的指针，因此可以向两个方向搜索节点，因此双向链表在搜索节点、删除指定索引处节点时具有较好的性能。
问题2：异常究竟是什么，它如何产生，在何种情况下出现，它的构架是什么？
问题2解决方案：Java异常简介及其架构：Java异常是Java提供的一种识别及响应错误的一致性机制。
　　Java异常机制可以使程序中异常处理代码和正常业务代码分离，保证程序代码更加优雅，并提高程序健壮性。在有效使用异常的情况下，异常能清晰的回答what, where, why这3个问题：异常类型回答了“什么”被抛出，异常堆栈跟踪回答了“在哪“抛出，异常信息回答了“为什么“会抛出。
问题3：哨兵节点和哑节点如何使用？
问题3解决：《哑节点---Merge Two Sorted Lists》、《线性链表--哨兵节点》

博客中值得学习的或问题：
- 范雯琪同学的博客课本上的学习内容总结部分写得十分详细，值得学习。
- 错题部分虽然比较明了，但是使用非图片方法我觉得会浪费一些时间，直接以图片形式放上去或许可以有更多时间放在问题的理解上。
代码中值得学习的或问题：
- commit提交的解释清晰明了，我觉得我应该学习。
- 有许多代码的问题都是我向她询问，我很感谢她

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/5000	2/2	8/8	认真学习！积极向上
第二周	812/812	1/3	22/30

posted @ 2018-09-18 22:16 zhangyeye233 阅读(243) 评论(2) 编辑收藏举报

刷新页面返回顶部