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

  1. 本章学习了栈和队列的定义,表示和实现,通过递归工作栈对递归算法有了更清晰的认识,根据回顾上一次小组合作也对链队的实现更加明了,在做第三章实践时因使用了循环队列从而对其有了深入的了解。

 

  1. 在复刻括号匹配这一代码时,我的过程并不顺畅,因为还没能把握住顺序栈的小细节,比如入栈时的关键语句*s.top++ = e,是将元素压入栈后,再让栈顶指针加一,但通过看书的过程还是逐渐消化了这些细节问题。而第三章实践一对于我来说是很有难度的,虽然通过画图分析的方式来演算了两条队列的工作过程,但是还是不大能将算法用简洁的语言表现出来,只能先写出所有情况下的队列工作过程,但显然运行结果出了问题,在网上参考了他人代码后,惊奇发现可以把时间作为自变量,比如在B队列非空的情况下,两秒时B队出队,可惜在实际操作中却发现无论怎么改动都会出现B队在A队全部输出完后才开始输出的情况,最后无奈只好放弃这种思路,重新审视了最开始列出的所有情况,并简化为最基本的情况,才将代码完成。

 

  1. 我个人最喜欢的还是CSDN这个网站,在看别人的代码时能有许多收获

 

  1. 对于上一阶段不拖沓的目标我已经做出了改善,在第三章的学习中我也对照第二章回顾了顺序表和链式表,接下来我希望自己能够提高打代码的效率,锻炼看代码错误的能力,培养边审题边写算法的习惯,最重要的是高效审查算法的可行性,从而在接下来的小组合作中竟可能提高效率
posted @ 2020-04-25 13:22  陈思宇123  阅读(165)  评论(0编辑  收藏  举报