小弟初学不久呕心沥血之作,见网上寻求这两个程序的人很多,所以特意发上来供大家参考,需要的可以下载看看,不足之处望高手多多指教。第一个写了512行,第二个写了564行。
小弟QQ:31006692,恭候各位大虾与小弟交流。
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)时,统计数据元素比较的次数和交换的次数,进而对这四种算法在特定数据条件下的效率进行分析和评判。
需要说明的是,给定的加减乘的文件为10组共20个,排序的文件为四个,最大的文件为32.3M,无法上传,有需要的可以联系我。
QQ:31006692
EMAIL:tjyydtj123456789@yahoo.com.cn
[此贴子已经被作者于2007-1-5 3:24:04编辑过]