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

  第三章是栈和队列。同上一章差不多，重难点都在代码的实现上。有些需要注意的点，譬如链栈的入栈函数中用的是前插法，循环队列的头尾指针更新不能只是简单的+1等等。以下是用思维导图做的小结：

  在做作业题、实践题的时候，明显感觉到细节的重要性。尤其是实践2，没有注意s[top++]和s[++top]的不同，导致调试了好久。在算法方面，感觉利用了先进后出和先进先出的特点后，思路会更加清晰。譬如括号匹配的问题，栈的结构真的十分适用于存储左括号并让对比的过程更加有顺序，只需要用一个循环就可以实现匹配的过程。

  另外，在第三章的学习中我觉得递归问题是最难理解的。当时是看了很多同学的评论，自己也找了些博客不断地看，想了很久终于把这个走楼梯和汉诺塔的问题想清楚了。

  上一阶段的目标是希望把函数调用时栈的结构背熟。课本对这个内容用一句话概括了，之后我就再找了栈帧结构的图再背一遍。下一章是串、数组和广义表。除了数组，其他两个数据结构我一点都不熟悉....下一阶段的目标就是，掌握串和广义表这个两种结构，而且得早点做打码的作业，因为有可能做不出来......