求救~~~1000分，求解两道数据结构题目

bauhaus 2002-09-12 09:27:16

一．集合的并，交和差运算
问题描述：
编制一个能演示执行集合的并交和差运算的程序
基本要求：
1 集合的元素限定为小写字母字符[‘a’….’z’]
2 演示程序以用户和计算机的对话方式执行。
测试数据：
（1） Set1 = “magazine”,Set2 = “paper”,
Set1USet2 = “aegimnprz”, Set1∩Set2 = “ae”,Set1-Set2 = “gimnz”.

实现提示：
以有序链表表示集合。
选作内容：
（1）集合的元素判定和子集判定运算。
（2）求集合的补集
（3）集合的混合运算表达式求值

二．长整数四则运算
问题描述：
设计一个实现任意长的整数进行加法运算的演示程序
基本要求：
利用双向循环链表实现长整数的存储，每个结点含一个整行变量。任何整行变量的范
围是负（2十五次方—1）到（2的十五次方—1）。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
测试数据：
（1）0；0；应输出“0“。
（2）—2345，6789，—7654，3211；应输出“—1，0000，0000。“
实现提示：
（1）每个结点中可以存放的最大整数为2（15次方）—1=32767，才能保证两数相加不会溢出。但这样存放，即相当于按32768进制数存放，在十进制数与32768进制之间的转换十分不方便。故可以在每个结点中仅存十进制数的4位，即不超过9999的非负整数，整个表表示为万进制数。
（2）可以利用头结点数据域的符号代表长整数的符号。相加过程中不要破坏两个操作数链表。不能给长整数位数规定上限。
选作内容：
（1）实现长整数的四则运算；
（2）实现长整数的乘方和阶乘运算；
（3）整型量范围是—（2的n次方—1）~（2的n次方—1），其中，n是由程序读入的参量。输入数据的分组方法可以另行规定。

朋友让帮忙的两个题目，我数据结构不好，那位朋友要是帮着做出来，决不食言，要求是c源码，不能用c++。谢谢啦！！！！！！！！！！！

这里一次做多能给100分，如果谁帮忙做出来，分一定如数奉上~~~~~~~~~~~``

...全文

52 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

bauhaus 2002-09-12

打赏
举报

我不是学生，这个问题是朋友让我帮着问的，我需要源码,可用分我现在有5800，我没有必要骗人，也决不会不给分，求求拉~~~~~~~~~~~

DaNiao 2002-09-12

打赏
举报

才刚开学就开始搞这些了,绪论还没讲完呢吧?
开学才3天就下定决心不准备学这门课了,我真的很佩服现在的学生

DaNiao 2002-09-12

打赏
举报

1000分?
不要搞笑了,你把作业一交,就什么都没有了,连这100分都未必给
你的专家分≈0,所以你的可用分也得攒半年才能攒到1000分
就算你愿意给,也没人愿意等

kwok_1980 2002-09-12

打赏
举报

努力!

hslinux 2002-09-12

打赏
举报

第一题的要求说清楚些，第二题自己认真想想都能写出来，不难有点烦而已。

alexxing 2002-09-12

打赏
举报

如果你不是学生，可以考虑给源程序，呵呵

alexxing 2002-09-12

打赏
举报

又是“做作业”的吧？所以只给你个思路吧

【集合的并】
开辟一个结果字符串空间，把源字符串（不管多少个）的所有字符逐个加入结果字符串，加入之前先判断结果字符串是否已经有该字符，已经有的不再添加

【集合的交】
开辟一个结果字符串空间，对第一个字符串循环，逐个取出每一个字符，在第二个字符串里查找是否存在，如果存在，就加入结果字符串

【集合的差】
循环，将第一个字符串中存在，且结果字符串中不存在，且第二个字符串中也不存在的字符加入结果字符串

【求集合的补集】
对字母 a-z 循环，检测每一个字母是否在字符串中，如果不在，就加入结果字符串

【混合运算】
就跟你求算术表达式一样，先把中缀表达式变换成后缀表达式，压入堆栈，然后挨个取出调用上面的并、交、差运算的函数

“以有序链表表示集合”，实现起来就是用字符串嘛

提示：
1. 判断字符 c 是否在字符串 s 中（也就是判断元素是否在集合中）：
if ( strchr(s, c) ) ...

2. 往结果字符串添加字符：
char buf[N]; // 结果字符串，N足够大即可
char * p = buf; // 设一个移动指针
...
*p++ = c; // 向 buf 添加字符 c

alang1 2002-09-12