课设心得

Posted 2021-03-19 bunny-a

课设心得

选题

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

做题

与三重链表相比的难度

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

过程中的问题

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

收获

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