课设心得

课设心得

选题

最开始的时候是想选择图书管理系统的,因为有经验,但是不清楚为什么学委和我说已经被选满了,那个时候我应该是第一个选的,基本不可能被选满。于是我选择了多项式合并。

做题

与三重链表相比的难度

相较于三重链表而言,这道题可以做的非常简单,也可以做的与三重链表的复杂程度相仿。三重链表那个课设的难点在于组织三重链表的思路,以及对于三重链表的操作,前者更难一些,因为对其操作基本只是遍历(我帮助大约5——8个人设计了构造以及存数三重链表的函数。所以我认为我还是有一定发言权的)。对于多项式合并,最简单的就是只实现一元多项式的合并,这个可以说相当简单100行以内的代码就能实现,但是对于多元多项式的合并,他的难度就和三重链表的题目相仿了。它的难,难在如何设计数据的储存方式,我所做的和书上所描述的方式有些出入,由于我的经验还比较少,不敢妄下定论哪种储存方式更好。但是在我做课设的过程中确实感觉我的设计方式更加的好用。

过程中的问题

这次所选择的课设,设计完数据的储存方式后,问题就来到了该如何输入数据。从同学那里了解到,有一种叫做正则表达式的东西可以确定输入内容的合法性,我尝试着去学,很可惜没有看懂。于是我只好采用了最笨的方法,输入字符串,然后对其进行合法性检查。这个过程中bug的数量一度令我想放弃多元多项式的合并,转而去做一元多项式的合并。但是最后由于有着充足的时间,这些bug最后还是一一修复了。

收获

第一次自己设计数据的储存方式,第一次写如此严格的合法性检查。今后再写合法性检查的时候就有经验了。另外,了解到有正则表达式这种东西的存在,下学期开学前一定会研究清楚,这到底是什么。

猜你喜欢

转载自www.cnblogs.com/Bunny-a/p/12146558.html