数据结构集合运算邹家运.doc

中南林业科技大学涉外学院 实 验 报 告 课题二 课程名称 数据结构 年级系部 2010级理工系 专业班级 计算机科学与技术1班 学生姓名 邹家运 学号 任课教师 余波 2011年12月 课题二：编写一个能演示执行集合的并，交，差运算的程序 需求分析：演示用户自定义的二个集合的并，交，差运算，本程序用java的界面实现用户和计算机的交互，即在界面显示输入的提示信息和结果，在本程序中集合里面的元素数量和类型不限，点击相应的按钮计算相应的结果显示在一个文本输入框上。 概要设计：为实现上述程序的功能，程序使用了集合类TreeSet的不允许加入相同元素，和自动排序的特性。 3.详细设计： 3.1： 所需要的开发环境： java语言windows7,eclipse，jdk1.6 3.2：在java中提供了集合运算的函数，这里要将计算的结果排序，所以用TreeSer类，而且在做并集运算时，因为TreeSet不允许加入相同元素，把元素加入到TreeSet里面自动消除相同元素，这里使用起来很方便，本程序中设计了集合类a用来存放jt1文本框中的元素，集合类b用来存放jt2文本框中的元素，jt3用来显示结果，集合all用来求并集时消除相同的元素。 4.实验分析：并集运算：集合a和集合b分别加入到集合all中，再取出计算后的元素，显示到jt3文本框中。 交集运算： 在TreeSet中有专门用来就交集的函数（retainAll）所以并集时a.retainAll(b)，再取出计算后的元素显示在jt3文本框中。 差集运算： 在TreeSet中有专门用来就交集的函数（removeAll）所以并集时a.removeAll(b)，再取出计算后的元素显示在jt3文本框中。 5.实现的代码： /* *利用TreeSet的不允许加入重复元素和自动排序的功能 */ import java.awt.*; import javax.swing.*; import java.util.*; import java.awt.event.*; public class JiHe extends JFrame implements ActionListener{ //界面的编写 JPanel jp1,jp2,jp3,jp4; JLabel jl1,jl2,jl3; JTextField jt1,jt2,jt3; JButton jb1,jb2,jb3,jb4; public static void main(String[] args) { new JiHe(); } public JiHe(){ jp1=new JPanel();jp2=new JPanel();jp3=new JPanel(); jp4=new JPanel(); jl1=new JLabel(输入集合A);jl2=new JLabel(输入集合B); jl3=new JLabel(运算的结果); jt1=new JTextField(10);jt2=new JTextField(10); jt3=new JTextField(10); jb1=new JButton(并集); jb1.addActionListener(this); jb2=new JButton(交集); jb2.addActionListener(this); jb3=new JButton(差集); jb3.addActionListener(this); jb4=new JButton(取消); jb4.addActionListener(this); this.setLayout(new GridLayout(4,1)); jp1.add(jl1);jp1.add(jt1); jp2.add(jl2);jp2.add(jt2); jp3.add(jl3);jp3.add(jt3); jp4.add(jb1); jp4.add(jb2); jp4.add(jb3); jp4.add(jb4); this.add(jp1); this.add(jp2); this.add(jp3); this.add(jp4); this.se