标题:数据结构课程设计--运算器,排序器
只看楼主
tjyydtj
Rank: 1
等 级:等待验证会员
帖 子:16
专家分:0
注 册:2006-11-13
 问题点数:0 回复次数:5 
数据结构课程设计--运算器,排序器

小弟初学不久呕心沥血之作,见网上寻求这两个程序的人很多,所以特意发上来供大家参考,需要的可以下载看看,不足之处望高手多多指教。第一个写了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

MS5EX2IO.rar (7.81 KB) 数据结构课程设计--运算器,排序器

[此贴子已经被作者于2007-1-5 3:24:04编辑过]

搜索更多相关主题的帖子: 运算器 数据结构 课程 设计 
2007-01-05 03:16
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
得分:0 
想问下,楼主的运算器是可以计算任意位数的加减乘除吗?数字里面还可以包含任意位的小数位?
比如:221043820198021801298401284021980412802194802189.124012482109840128401820/124012840291480124821084021984.70238510182401840129041802190=?
这个要也能算出来的话,我自叹不如...

对不礼貌的女生收钱......
2007-01-05 10:57
tjyydtj
Rank: 1
等 级:等待验证会员
帖 子:16
专家分:0
注 册:2006-11-13
得分:0 
除法不可以,太复杂了,没有写,呵呵,主要是题目里没有要求,加减乘可以,任意数位的整数小数,只要内存够大,呵呵,多多指教:)

[此贴子已经被作者于2007-1-5 16:52:43编辑过]



2007-01-05 16:42
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
得分:0 
呵呵,一起讨论,欢迎.

对不礼貌的女生收钱......
2007-01-06 12:13
lb521200200
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-11-11
得分:0 

看看


2007-01-06 17:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-114340-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.158783 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved