有序顺序表以及多项式的实现实验源码及报告

接近正式版, 但是虫虫飞还在坚持找 BUG.. 所以, 就相当于预览 (preview) 版好了.

真希望不要找到 BUG….

更正了多项式部分的输入, 已经可以实现复杂多项式的输入.

对实验报告的背景添加了中大的 Logo, 看起来更正式一些.

如果觉得好的话, 请不吝回复支持一下…

点击下载:06372064(2).rar

15 评论

  1. 院运会已过,期中考来临,东哥无交代,复习无边际, (U) 复习 二百五 页,师兄,指导下如何穿越死亡线吧,拜谢,东哥连考纲都不给,555

    • 要是平时多写程序的话考试都没有问题的… 我的数据结构期中考貌似也只是拿了七十二分,唉唉。

      期中考难度较高,师弟要做好准备…

  2. 呵呵,已经勉强交上去了,数据结构是挺有意思的,但是在做得出来的前题下才能有意思的,我们整层楼都给逼成了宅男了==!师兄已经得道了,可怜吾辈还在煎熬哦,嘻嘻

    • 哈哈得道不敢讲, 但是我肯定已经升天了.. 小师弟努力努力, 不要当宅男, 院运会还要靠你们驰骋呢~

  3. 师兄,我又来麻烦你了,数据结构太痛苦了,
    你原来有没有做表达式计算器的?我们做的是
    输入:P1=3+4x-2x^2
    P2=….
    P3=….
    (P1+P2)-P3*P2…….*
    注:P1 等这些变量名是自己定义的,改成 T1,R1 什么的都行,不过可以固定格式)
    输出:*式的结果
    要怎么才能识别*式中的变量名呢,或者说遇到变量名时就能调用对应的值或调用一个函数呢(东哥说可以用一个表录入输入的串,用回调函数….)可是要怎么弄呢!!!
    有空拯救一下可怜的迷途羔羊吧师兄

    • 也有做过,不过现在不在宿舍电脑旁边,具体代码就不记得了

      印象中我使用了一个结构体的链表,结构体里面有变量的名称以及该变量代表的多项式

      当需要使用调用到某变量时就把它提取出来计算。。

      数据结构是个很有意思的课程,Enjoy it:-D

  4. 哈哈,其实还可以更健壮一点的,如 x 大小写都接受,不输入 “=” 号结束等
    改进=号:int i=(int)strlen(ch);ch[i+1]=’#’ 在尾部加个标记 “#”,后面的把字符串长度 len 相应的加 1;
    接受 x 大小写没想好,在相应的 “X” 改成 “x||X” 不知可不可以呢
    小弟找茬在行,做却不会,师兄,献丑了
    以后还望你多指教啊,嘻嘻 (Y)

    • 后面输入=号那个好解决, 只是策略问题而已;

      但是接受 x 大小写的话可能比较麻烦, 因为有一处我使用了 scanf 的格式化输入, 里面用的是大写的 X, 因此你那个方法是不可行的。

      不过有一个变通的办法, 就是预处理输入, 先检测字符串里面的 x, 然后全部替换成大写的 X, 这个方法应该可行, 师弟不妨实现一下, 具体程序我就不写了, 没写程序好多年:-)

      现在回头看这个程序还是很多地方需要修修补补的, 用的算法也不怎么好, 很多地方的效率还可以提高一下…

      如果需要的话我也可以贴出后面的几个程序, 好像也有了吧? 不过你要先做好喔, 照抄我向来都不提倡的, 如果时间不够用做实验的话, 至多只能在我的程序上发展创新, 不能完全照搬^_^

    • 谢谢提醒^_^

      解决方案:
      1. 在 SeqList.h 文件的第 67 行处变成这样:
      if(x.e==0)
      if(x.a==1||x.a==-1)
      cout<<"1"; 2. 同一个文件的第 325 行附件变成: str[i][line[i+1]-line[i]-1]=0; 现在的师弟好厉害.. 也是计算数学的? 想起之前数据结构的五个实验, 真的很能让人提高... 另外再感叹一下好在当年作了注释, 否则一年后的今天不知道还能不能看明白

回复 虫虫飞取消回复

您的邮箱地址不会被公开。 必填项已用 * 标注

Captcha Code

This site uses Akismet to reduce spam. Learn how your comment data is processed.