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

一、对本章内容的小结：

第三章主要学了栈和队列，这部分内容跟第二章的联系还是很大的。第二章学得好的话，这一章的学习会好一点。下面是这一章的思维导图：

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

1、PTA：

这一章的作业和实践对比起第二章少了点，做起来比第二章顺手一点。括号匹配是看老师录的“带你打代码”边学边打的，然后发现用STL模板很好用，但要清楚地知道栈和队列类里面的参数和返回值类型。用STL的话，就不用自己去写栈满、栈空、出栈、入栈这些函数，会让代码显得更简洁一些。银行业务队列第一开始是对可能情况有点懵，要考虑四种情况。

2、小组讨论：

小组成员依旧很棒！发现自己真的有点粗心，差点就把代码交错了（捂脸.jpg）

在互评的时候，也从同学们的代码学到了更多的解题方法，如两头遍历，二分法等等。我个人很喜欢剑瀚小组的那个代码，感觉主要代码写得很简洁。

在互评的过程中，又发现我们组的老毛病——没有释放空间的习惯，一定要贴在脑门上时刻提醒了。

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

1、完成情况：

第三章内容有第二章铺垫，跟得上脚步，基本掌握了栈和队列。

2、接下来目标：

1）学好第四章内容

2）还要继续多打码