第三章内容小结

这一章学习了栈和队列,这是两种不一样的结构。栈是先进后出,队列则是先进先出。跟着书本看感觉不是很难理解,大体上都能懂也知道相应功能函数的原理,但是自己全部写出来还是有点困难。写作业的时候一开始有一点儿懵,感觉不是很能理解题目在讲什么,问了同学之后才明白题目的意思,知道题目想考什么知识点(就如PTA作业里选择题第一题,傻乎乎的看了半天还没懂...)然后再遇到困难就是编程题,看题目,理思路,打代码,编译测试一下,发现不太对,为什么我测试了第二个例子我C++跑出来是yes?然后仔细看书本,发现有给括号匹配的思路,然后发现是自己没理解透题目,题目需要的是输入的括号有“急切程度”,而我的代码就仅仅只是,有多少个左括号就有多少个又括号。。然后开始寻找思路,想了半天发现其实只要利用好GetTop这个函数就可以了,于是思路有了便开始继续打代码,很好,运行了一下,过了!!接着就是实践题了,这次的实践题感觉也是比较容易的,思路来的很快,再翻翻书本,半小时内做完了,但是!!就在这时儿,我放到PTA上居然过不了,半对半错,好了,我很纳闷,为什么会半对半错...于是回到C++把代码仔仔细细看了一遍 ,发现没什么问题,于是照着题目给我错误的点我输入数据去测试!!问题来了,我明明用的是队列,输入 1 3  ,但是输出却是3 1!!我还差一点儿以为自己是用了栈。。。然后我仔细对比了一下正确那部分结果和错误那部分结果的输出代码,发现问题来了!正确的我用了两个语句分开输出了两次A队列即 cout<<DeQueue(A);  cout<<DeQueue (A);来得到队首元素,而错误的那个我用了连输出,即cout<<DeQueue(A)<<DeQueue (A); 由于一些我不知道的原因而导致输出出现了问题。 。。正是由于这一小小的输出问题,害得我捣鼓了半个多小时心态都要崩了...由此可见,细节是有多重要了!!数据结构,道阻且长啊!

posted on 2019-03-31 23:42  香辣鸡腿  阅读(104)  评论(4编辑  收藏  举报

导航