[求助]这个你会做吗?
最近课程设计了。。。不知道哪位仁兄能帮我一把。。必有重谢!!!!QQ278880491
一、题目与要求:
1、运算器
问题描述:加减乘运算器。
要 求:使用给定文件进行输入输出,必须采用双向链表实现任意位数的正负整数或小数的加法、减法和乘法运算。每个结点存储一位数字。算出的结果若是小数,整数部分的高位若为0要去掉,小数部分的低位若为0要去掉,若0085.56700,最后结果应为85.567。
文件说明:给定的文件a*.txt为第一个数,b*.txt为第二个数,要求加法产生的结果存储在add*.txt中,减法产生的结果存储在sub*.txt中,乘法产生的结果存储在mul*.txt中,*为对应的一组数据,共给出十组数据。并提供十组加减乘结果,供大家对照参考。
2、排序算法验证及评价
问题描述:排序器
要 求:实现以下六种排序算法,将给定的不同规模大小的数据文件(data01.txt,data02.txt,data03.txt,data04.txt)进行排序,并将排序结果分别存储到sorted01.txt,sorted02.txt,sorted03.txt和sorted04.txt文件中。
1)、Shell排序; 2)、Quick排序
3)、锦标赛排序; 4)、堆排序
5)、归并排序; 6)、基数排序
在实现排序算法1)~4)时,统计数据元素比较的次数和交换的次数,进而对这四种算法在特定数据条件下的效率进行分析和评判。