数据结构：第三章学习小结

1、你对本章内容的小结

•     第三章对栈和队列进行了学习。
•     栈和队列的主要区别：栈元素后进先出，队列元素先进先出；栈的插入和删除都在栈顶，而队列的插入在队尾，删除在对头。
•     栈和队列都有顺序式和链式；
•     栈和队列的学习，我认为队列的实现要更难些；
•     其中队列涉及到的“假溢出问题”，是我着重去理解的一个地方。为了解决“假溢出”的问题，可以将顺序队列变成一个环形成循环队列。

 2、完成作业或实践时的心得体会

•     在完成作业7-1括号匹配时，在思考并自己尝试实现无法后，我去spoc上看了老师是如何实现这道题的。在观看视频并理解的过程中，一是我发现了自己在做题时，思考的局限很大并且很容 易放弃，一难就想放弃这样下去会导致恶性循环，导致实现题目的能力越来越差；二是，对比了老师和我实现题目的完成顺序，我发现老师做题时先看整体，在具体到细节进行实现。而我会下意识依赖于课本的框架，再试图在框架中添加题目要求的内容，这使得我对此题的思考就像我的代码一样，只是东补西补，没有一个整体，从而限制了自己。
• 在完成实践题时，有了作业题的一点心得，我改变了自己做题的方式。我发现这样确实会对题目理解更加清晰，对自己代码的理解也会更加清晰而不是模糊不清。不仅如此，在细节实现时，虽也有不熟悉需要翻书的地方，但是在这一步步实现过程中，我对队列的实现有了更加清晰的理解。若是像以前一样只想着把完整框架打在屏幕上，那对我的理解毫无作用。

3、上一阶段的目标完成情况，接下来的目标

• 上一阶段说了要提前预习，虽然有时候预习的不完整，但是已经能够做到在上课前对所学内容有一定了解；虽然说小组讨论以及作业实践的完成，都明显地感觉到我的代码实现能力还是很弱，但是在这一周，我还是明显感觉到了自己的进步。
• 下一阶段的目标：继续加强代码实现能力，多打多练，不要把打代码的任务集中在那么几天；对课本内容的理解记忆要更加深刻，不要拖沓，改完成的学习任务要及时完成。