数据结构实习报告--集合的并交叉运算.docVIP

集合的并、交和差运算 软件工程3班 尚杰 20112344922 需求分析 设计目的: 通过集合运算的实现，熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用作为重点内容。 1.本演示程序中，集合的元素限制在小写字母‘a’-‘z’之间。集合的大小不限制，集合的输入形式为一个以“#”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。 2.演示程序以用户和计算机对话的形式进行，即在计算机终端中显示提示信息之后，有用户自行选择下一步命令，相应输入数据和运算结果在其后显示。 3.程序的执行命令有：1）选择操作 2）任意键清屏 概要设计 详细设计 #include iostream //C++输入输出流 #include List //链表类 using namespace std; #define DataTpye char //定义数据类型 bool IsElementInList(listDataTpye aSet, DataTpye iElement) //查看iElement元素是否在aSet集合中 { listDataTpye::iterator iter; for (iter = aSet.begin(); iter != aSet.end(