【文件属性】:
文件名称:数据结构集合运算(用链表)
文件大小:3KB
文件格式:TXT
更新时间:2012-06-20 16:34:28
数据结构 集合运算 链表
本课程设计中,集合的元素限定为小写字母符[a…z],集合的大小n<27。集合输入的形式为一个以“回车符”为结束标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤。输出的运算结果字符串中将不含重复字符或非法字符。
问题描述:
有两个集合A、B,要求它的交集、并集和差集C。用两个链表L1、L2存储集合A、B,用链表L3存储集合C。描述该问题的存储结构,算法,并通过编写程序来实现。
问题分析:
1. 定义一个链表来存储集合元素;
2. 链表L包括数据域和指针域,数据域中存储集合元素,指针域中存储下一个集合元素的位置;
3. 创建若干个基本函数,通过函数调用对链表进行作,实现集合的交、并、差运算。
网友评论
- 还不错有点小问题。。
- 集合运算是错误的。
- 程序很好很需要,只要初始化一下i就行
- 集合运算是错误的。