您的位置:首页 > 理论基础 > 数据结构算法

课程设计----数据结构

2006-12-29 21:21 363 查看
         这次课程设计,我明显得感到了无措。好吧,我承认,我的信心在倒退,甚至有了再也不见到它的想法。数据结构,的确是我没有认真学习,现在只有自己在呻吟的份了。

                                                                                                                ------------题记

        课程设计的题目是稀疏矩阵乘法,我选择了用十字链表来存储矩阵。自认为它的算法我在课堂上已经很理解了,而且书上也有部分代码,操作起来并非难事。可是,当我着手解决的时候,情况并非如此简单。

课程设计第一天:直接将书上源代码复制到VC++,书上有的部分程序为 CreateMatrix();MatrixMutil(),也就是创建和乘法运算。其余部分搁置。

课程设计第二天:试图加入构造函数,及CreateMatrix()中牵涉到的函数。并开始着手设计主函数。经调试,错误多多。陷入困境。这天我了解到:当类的数量大于1的时候,我无法消化这个事实,经常有弄混的现象出现,我想我对结构体的理解不好也是出现这种现象的原因之一;我对模板的应用,尤其是在主函数时的使用,可以说是,一塌糊涂。

课程设计第三天:情况同第二天,然而我并不想去问老师,同时对书上的代码产生疑问:OLNode <T> rowhead,colhead;//行,列的头指针,if(rowhead!=NULL);和LNode<T> *t2 = rowhead[i];我在思考rowhead到底是指针,还是其他种种,若是指针,rowhead[i]又是什么,这一条,程序不通过。同时为矩阵申请空间也遇到了麻烦,因为我的大脑乱套了,不知道该怎么分配动态空间了,同时,我在考虑,rowhead,colhead 是什么时候会和矩阵有了关系?此时的我,思考不了任何东西,于是停工。

课程设计第四天:上述问题通过我的自我感觉,进行了些改动。错误消失。但随之而来的是更多问题。虽然程序通过,但是执行时半路退出,由此可知表面的平静无法显示深层的错误。继续尝试,继续调试。仍然不想问老师。

我现在是在课程设计的第四天的晚上在考虑这些问题。这些天来所做的,似乎都是无用功,至少现在连最基本的问题也茫然了,看来要重头开始,分段研究了。但有一点,我很是不解,为什么我同学的程序我都帮她们调试通过了,而自己的却一无所获呢?

今天的小结:任务->构思->分化->攻关->优化->组合->美化->完成
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息