数据结构第三章小结

第三章我们学习了栈和队列，利用这一章的知识我们做了实践和作业里的两道编程题，我在作业题上花的时间比较多，遇到了很多问题。首先是队列的使用还不太熟悉，我觉得还是需要多动手，虽然自己可能想得到，但是一定要动手写出来才知道自己的问题是什么。其次，在写或条件的时候我写的不对，我写成了这种形式，

 

这是一定要注意的问题，在写if的时候，应该是“if(condition A || condition B)”，或分开的是n个完整的条件语句，后来我是看了我已开始看的一个参考代码，直接加头文件#include<stack>，对比之后发现了自己的错误，所以我一开始写的就不是一个完整的语句，要记住要记住要记住。

 

 

最后的问题是在最后的判断语句中，

 

判断flag是否等于1，但是在提交中有一个样例没能通过，所以就用调试来找问题，发现在右括号多的时候会出现错误，但是找代码也没能发现错误。然后第二天我问了我们可爱的林同学，然后林同学让我在if那里再加一个判断条件，然后终于解决了这个困扰了我两个小时的问题。

 

原来是我忽略了左括号多出来的情况。在这个问题中我也发现了调试的重要作用（虽然我在这次调试中没发现到问题），这也要注意考虑特殊情况的问题，要考虑不同情况下可能会出现的问题。

       总的来说，要解决一个问题首先要有一个清晰的解决思路，但是有思路不一定能很好地把所想的写出来，这也是多动手的重要性，然后是多思考，要注意不同情况下的问题。这次我运用了书上队列的知识来解决，同时也熟悉了队列的用法，希望下次自己在做题的时候能够多注意这类问题，然后是我觉得我的实践能力还有欠缺，所以在平时多想的同时还要多动手，虽然我觉得我现在还有很多不足，但是我觉得自己还是比上次进步了一点点的，上次的目标是希望自己在平时可以多思考其他做法，学习到更多，我觉得我还是做到了这个的，像是这道题我还找了另一种简单的方法，用带#include<stack>可以直接调用这些pop,push这些函数，这也算是一种拓展吧，所以要给自己订一个小目标，在课余时间要多点主动做题，提升自己的实践能力，相信自己会不断进步，慢慢能够解决更多难题的。

 

转载于:https://www.cnblogs.com/skye13/p/10629643.html