数据结构集合运算邹家运

《数据结构集合运算邹家运》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中南林业科技大学涉外学院实验报告课题二课程名称数据结构年级系部2010级理工系专业班级计算机科学与技术1班学生姓名邹家运学号20107994任课教师余波2011年12月课题二：编写一个能演示执行集合的并，交，差运算的程序1.需求分析：演示用户自定义的二个集合的并，交，差运算，本程序用java的界面实现用户和计算机的交互，即在界面显示输入的提示信息和结果，在本程序中集合里面的元素数量和类型不限，点击相应的按钮计算相应的结果显示在一个文本输入框上。2.概要设计：为实现上述程序的功能，程序使用了集合类Tr

2、eeSet的不允许加入相同元素，和自动排序的特性。3.详细设计：3.1：所需要的开发环境：java语言windows7,eclipse，jdk1.63.2：在java中提供了集合运算的函数，这里要将计算的结果排序，所以用TreeSer类，而且在做并集运算时，因为TreeSet不允许加入相同元素，把元素加入到TreeSet里面自动消除相同元素，这里使用起来很方便，本程序中设计了集合类a用来存放jt1文本框中的元素，集合类b用来存放jt2文本框中的元素，jt3用来显示结果，集合all用来求并集时消除相同

3、的元素。4.实验分析：并集运算：集合a和集合b分别加入到集合all中，再取出计算后的元素，显示到jt3文本框中。交集运算：在TreeSet中有专门用来就交集的函数（retainAll）所以并集时a.retainAll(b)，再取出计算后的元素显示在jt3文本框中。差集运算：在TreeSet中有专门用来就交集的函数（removeAll）所以并集时a.removeAll(b)，再取出计算后的元素显示在jt3文本框中。5.实现的代码：/**利用TreeSet的不允许加入重复元素和自动排序的功能*/impo

4、rtjava.awt.*;importjavax.swing.*;importjava.util.*;importjava.awt.event.*;publicclassJiHeextendsJFrameimplementsActionListener{//界面的编写JPaneljp1,jp2,jp3,jp4;JLabeljl1,jl2,jl3;JTextFieldjt1,jt2,jt3;JButtonjb1,jb2,jb3,jb4;publicstaticvoidmain(String[]args

5、){newJiHe();}publicJiHe(){jp1=newJPanel();jp2=newJPanel();jp3=newJPanel();jp4=newJPanel();jl1=newJLabel("输入集合A");jl2=newJLabel("输入集合B");jl3=newJLabel("运算的结果");jt1=newJTextField(10);jt2=newJTextField(10);jt3=newJTextField(10);jb1=newJButton("并集");jb1.ad

6、dActionListener(this);jb2=newJButton("交集");jb2.addActionListener(this);jb3=newJButton("差集");jb3.addActionListener(this);jb4=newJButton("取消");jb4.addActionListener(this);this.setLayout(newGridLayout(4,1));jp1.add(jl1);jp1.add(jt1);jp2.add(jl2);jp2.add(j

7、t2);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.setLocation(400,200);this.pack();this.setVisible(true);this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);}@

8、OverridepublicvoidactionPerformed(ActionEvente){//事件的处理//TODOAuto-generatedmethodstubSeta=newTreeSet();//用来存放jt1Setb=newTreeSet();//用来存放jt2Setall=newTreeSet();//用来存放a和bStringsta=jt1.getText();Stringsa[]=sta.split("\,");//以“，”分开Stringst