數(shù)據結構課程設計--簡單的員工管理系統(tǒng)

上傳人：奔*** IP屬地：河北更新時間：2024-04-02 格式：doc 頁數(shù)：19 大小：227.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩18頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù)據結構課程設計報告　　班級：____軟件121_____________　　姓名：___________________　　指導教師：__________________　　成績：________________________

2、__　　信息工程學院　　2014 年 1 月 9 日　　題目1 　　1.需求分析

3、簡單的員工管理系統(tǒng)　　每一個員工的信息包括：編號、姓名、性別、出生年月、學歷、職務、電話、住址等，系統(tǒng)的功能包括：　?。?）查詢：按特定條件查找員工。　　（2）修改：按編號對某個員工的某項信息進行修改　　（3）排序：按特定條件對所有員工的信息進行排序&

4、lt;/p>　　（4）插入：按編號刪除已離職的員工的信息。　　（5）刪除：按編號刪除已離職的員工信息。　　2.概要設計　　java.io.Serializable // 實現(xiàn)可比較和序列化接口　　publ

5、ic Friend(String name, String code)//構造方法　　public int compareTo(Friend f)//比較兩個對象大小，實現(xiàn)Comparable接口　　public Object[] toArray() //將對象的兩個成員變量保存在對象數(shù)組中　　public St

6、affManagementSystem(String filename) //構造圖形用戶界面　　public StaffManagementSystem()//員工管理系統(tǒng)　　private void readFromFile() //從指定文件中讀取已有對象　　private void getFamilyN

7、ame() //JList添加其中所有姓氏　　public void valueChanged(ListSelectionEvent e)//列表框的選擇事件處理方法　　public void actionPerformed(ActionEvent e) //單擊事件處理方法　　public void

8、 windowClosing(WindowEvent e)//關閉窗口事件處理方法　　詳細設計　　//Friend.java　　public class Friend implements java.lang.Comparable<Friend>, java.io

9、.Serializable // 實現(xiàn)可比較和序列化接口　　{　　private String name; //姓名　　private String code; //編號　　pu

10、blic Friend(String name, String code)//構造方法　　{　　this.name = name;　　this.code = code;　　}

11、　　public String getName() //獲得姓名　　{　　return this.name;　　}　　public String getcode() /

12、/獲得電話號碼　　{　　return this.code;　　}　　public String toString() 　　{</b

13、>　　return "("+this.name+", "+this.code+")";　　}　　public int compareTo(Friend f)//比較兩個對象大小，實現(xiàn)Comparable接口&l

14、t;/p>　　{ //指定排序次序　　if (!this.name.equals(f.name)) 　　return this.name.compareTo(f.name); //兩人以姓名為序　　else<

15、/b>　　return this.code.compareTo(f.code); //同一人以電話號碼為序　　}　　public Object[] toArray() //將對象的兩個成員變量保存在對象數(shù)組中

16、　　{　　Object[] vars = new Object[2];　　vars[0] = this.name;　　vars[1] = this.code;　　return vars;　　}

17、　　}　　//StaffManagementSystem.java　　import java.util.*;　　import java.awt.*;　　import jav

18、a.awt.event.*;　　import javax.swing.*;　　import javax.swing.event.*;　　import javax.swing.table.*;　　import java.io.*;

19、　public class StaffManagementSystem extends JFrame implements ListSelectionListener, ActionListener, WindowListener　　{　　private String filename; //文件名<

20、/p>　　private TreeSet<Friend> tbook; //使用一個樹集合存儲多個Friend對象　　private JList list; //列表框　　private DefaultListModel listModel; //默認列表框模型</

21、p>　　private JTable table; //表格組件　　private DefaultTableModel tableModel; //默認表格模型　　private JComboBox combobox_name; //姓名組合框<

22、;p>　　private DefaultComboBoxModel comboModel; //組合框模型，選擇姓氏　　private JTextField text_code; //編號文本行　　public StaffManagementSystem(String filename) //構造圖形用戶界面&l

23、t;p>　　{　　super("員工管理系統(tǒng)");　　this.setBounds(300,300,450,300);　　this.setDefaultCloseOperation(EXIT_ON_CLOSE);<p&g

24、t;　　this.addWindowListener(this);//注冊窗口事件監(jiān)聽器　　JSplitPane split_h=new JSplitPane(JSplitPane.HORIZONTAL_SPLIT); 　　//水平分割窗格　　split_h.setDivid

25、erLocation(40); //設置垂直分隔條的位置　　this.getContentPane().add(split_h);　　//初始化一個容器，在容器上添加字符串組(無該語句則白屏)　　JSplitPane split_v=new JSplitPane(JSplitPane.VERTICAL_SPLIT

26、); 　　//垂直分割窗格　　split_v.setDividerLocation(180); //設置水平分隔條的位置　　this.filename = filename;　　tbook = new TreeSet<Frie

27、nd>();　　this.readFromFile(); //從指定文件中讀取已有對象信息　　this.listModel = new DefaultListModel(); //默認列表框模型　　this.listModel.addElement("姓氏&quo

28、t;); 　　this.list = new JList(listModel); //創(chuàng)建列表框　　this.list.setSelectionMode(ListSelectionModel.SINGLE_SELECTION); //設置單選模式，默認為多選　　this.list.addList

29、SelectionListener(this); //列表框注冊選擇事件監(jiān)聽器　　split_h.add(new JScrollPane(this.list)); //添加在滾動窗格中　　split_h.add(split_v);　　String[] columns={"姓名","

30、編號","性別","誕日","學歷","職務","電話","住址"}; //表格各列的中文標題　　this.tableModel=new DefaultTableModel(columns,0);

31、;　　//默認表格模型，指定列標題，0行　　this.table=new JTable(tableModel); //創(chuàng)建空表格，有列標題　　this.list.setSelectedIndex(0);//選中列表框第一項，執(zhí)行valueChanged()方法　　split_v.add(new JScrollP

32、ane(table));　　//以下面板包括組合框、文本行和添加、刪除、查找等按鈕　　JPanel friendpanel=new JPanel(new GridLayout(2,1)); 　　//將下框的內容分成2行1列　　split_v.add(friendpanel

33、);　　JPanel panels[]={new JPanel(), new JPanel()};　　for (int i=0; i<panels.length; i++)　　friendpanel.add(panels[i]);　　panels[0].add(ne

34、w JLabel(columns[0]));　　this.comboModel = new DefaultComboBoxModel(); //默認組合框模型　　combobox_name = new JComboBox(this.comboModel); 　　combobox_name.setEditable(

35、true);　　panels[0].add(combobox_name);　　panels[0].add(new JLabel(columns[1]));　　this.text_code = new JTextField("1", 12);//編號長度

36、　　panels[0].add(text_code);　　this.getFamilyName(); //列表框和組合框添加其中所有姓氏 　　String buttonstr[]={"添加","刪除","按編號查找"};　　JButton but

37、tons[] = new JButton[buttonstr.length];　　for (int i=0; i<buttons.length; i++)　　{　　buttons[i] = new JButton(buttonstr[i]);&l

38、t;p>　　panels[1].add(buttons[i]);　　buttons[i].addActionListener(this);　　}　　this.setVisible(true);　　}</b

39、>　　public StaffManagementSystem()　　{　　this("friends.dat"); //指定默認文件名　　}&

40、lt;p>　　private void readFromFile() //從指定文件中讀取已有對象　　{　　try　　{　　FileInputStrea

41、m fin=new FileInputStream(this.filename); //文件字節(jié)輸入流　　ObjectInputStream objin=new ObjectInputStream(fin);//對象字節(jié)輸入流　　while (true) //輸入流未結束時<

42、b>　　try　　{　　tbook.add((Friend)objin.readObject()); //讀取一個對象添加到系統(tǒng)　　}　　catch (Exception

43、 e)//捕獲ClassNotFoundException和EOFException異常 　　{　　break;　　}　　objin.close();

44、//先關閉對象流　　fin.close(); //再關閉文件流　　}　　catch (IOException ioe){} //指定文件不存在時，表格為空　　}&l

45、t;p>　　private void getFamilyName() //JList添加其中所有姓氏　　{　　if (!tbook.isEmpty())　　{　　Iterator it=

46、tbook.iterator(); //返回一個迭代器對象　　while (it.hasNext()) //若有后繼元素，使用迭代器遍歷集合　　{　　Friend f=(Friend)it.next(); //返回后繼元素<p&

47、gt;　　String familyname=f.getName().charAt(0)+"";//獲得姓氏　　if (!this.listModel.contains(familyname))　　{　　this.listModel.addElement(

48、familyname); //列表框模型添加不重復數(shù)據項　　this.comboModel.addElement(familyname); //組合框模型添加不重復數(shù)據項　　}　　}<b&g

49、t;　　}　　} 　　public void valueChanged(ListSelectionEvent e)//列表框的選擇事件處理方法　　{　　String famil

50、yname=(String)list.getSelectedValue();　　//返回列表框選中數(shù)據項對象　　if (!tbook.isEmpty() && familyname!=null && familyname!="")　　//以選中姓氏更新表格<

51、;/p>　　{　　for (int i=this.tableModel.getRowCount()-1; i>=0; i--)//清空表格　　this.tableModel.removeRow(i); 　　Itera

52、tor it = tbook.iterator();　　while (it.hasNext()) //在系統(tǒng)中查找指定姓氏　　{　　Friend f = (Friend)it.next();　　if (familyname==&qu

53、ot;姓氏" || f.getName().charAt(0)==familyname.charAt(0))　　this.tableModel.addRow(f.toArray()); //表格添加一行，參數(shù)數(shù)組指定各列值　　}　　}</

54、b>　　}　　public void actionPerformed(ActionEvent e) //單擊事件處理方法　　{　　if (e.getActionCommand().e

55、quals("添加")) //單擊添加按鈕　　{　　String name=(String)combobox_name.getSelectedItem();　　String code=text_code.getText();<

56、;p>　　Friend f = new Friend(name, code);　　if (!name.equals("") && !tbook.contains(f)) 　　//不能插入姓名空串和重復對象　　{

57、　　tbook.add(f);//添加對象，TreeSet不插入重復元素，沒提示也不拋出異常　　String familyname = name.charAt(0)+"";//返回姓名的第一個字符　　if (list.getSelectedValue().equals(familyname))

58、　　tableModel.addRow(f.toArray()); 　　else　　{　　if (!listModel.contains(familyname)) //列表框中添加不重復元素</p&

59、gt;　　{　　listModel.addElement(familyname);　　comboModel.addElement(familyname);　　}　　list.

60、setSelectedValue(familyname,true);//設置列表框選中項　　}　　}　　else　　JOptionPane.showMessa

61、geDialog(this, "不能添加姓名空串或重復對象"+f.toString());　　}　　if (e.getActionCommand().equals("刪除"))　　{</p&g

62、t;　　if (tbook.isEmpty())　　JOptionPane.showMessageDialog(this, "表格空，不能刪除數(shù)據項。");　　else　　{

63、　　int i = table.getSelectedRow(); //表格當前選中行號　　if (i==-1)　　JOptionPane.showMessageDialog(this, "請選擇數(shù)據項。");　　else</

64、p>　　{　　String name=(String)table.getValueAt(i,0);　　int yes=JOptionPane.showConfirmDialog(null, "刪除\""+name+"\"行？");

65、　　//確認對話框包括Yes和No按鈕　　if (yes==0) //單擊確認對話框的Yes按鈕　　{　　String code=(String)table.getValueAt(i,1);

66、　　tbook.remove(new Friend(name, code)); //刪除對象　　tableModel.removeRow(i);//表格中刪除一行　　listModel.removeElement(name.charAt(0)+"");//列表框中刪除指定姓氏 　　comboM

67、odel.removeElement(name.charAt(0)+"");　　}　　}　　}　　}

68、　　if (!tbook.isEmpty() && e.getActionCommand().equals("按編號查找"))　　{ //查找編號，結果顯示在表格中　　Friend find = null;<

69、p>　　Iterator it = tbook.iterator();　　while (find==null && it.hasNext())　　{　　Friend f = (Friend)it.next();

70、　if (f.getcode().equals(text_code.getText()))//比較編號字符串　　find = f;　　}　　if (find!=null) //若查找成功

71、;　　{　　for (int i=tableModel.getRowCount()-1; i>=0; i--) //清空表格　　this.tableModel.removeRow(i); 　　this.tableModel.addR

72、ow(find.toArray()); 　　}　　else JOptionPane.showMessageDialog(this, "未查找到滿足條件的數(shù)據！");　　}&l

73、t;b>　　}　　public void windowClosing(WindowEvent e)//關閉窗口事件處理方法　　{　　try //將其中所有對象寫入指定文件

74、{ //指定文件不存在時，表格為空創(chuàng)建新文件　　FileOutputStream fout=new FileOutputStream(this.filename); 　　//文件字節(jié)輸出流　　ObjectOutputStream objout=new Objec

75、tOutputStream(fout); 　　//對象字節(jié)輸出流　　if (!tbook.isEmpty())　　{　　Iterator it = tbook.iterator();</p

76、>　　while (it.hasNext())　　objout.writeObject((Friend)it.next()); //寫入一個對象　　}　　objout.close();　　fout.clo

77、se();　　}　　catch (IOException ioe){}　　}　　public void windowOpened(WindowEvent e) {}<

78、p>　　public void windowActivated(WindowEvent e) {}　　public void windowDeactivated(WindowEvent e) {}　　public void windowClosed(WindowEvent e) {}　　public voi

79、d windowIconified(WindowEvent e) {}　　public void windowDeiconified(WindowEvent e) {}　　public static void main(String args[])　　{

80、　　new StaffManagementSystem(); //默認文件名為"frindes.dat"　　} 　　} 　　4.調試分析<

81、/p>　　（1）調試過程中問題：主要是一些框架結構的定義以及一些語法上的應用，通過查找API可以詳細知道其意思，并應用到程序中。　　（2）需要的改進：　　A、實現(xiàn)檢查電話號碼的位數(shù)。　　B、增加員工管理系統(tǒng)的修改功能。<

82、;p>　　C、雙擊表格一列,能夠修改,響應事件保存修改內容。　?。?）經驗和體會：這次編寫的代碼主要是修改別人的代碼，在這個過程中雖然沒有完全做到自己編寫，但是也認真看了，說實話很多都不怎么懂，感覺好多要記憶的東西，比如一些框架的定義，操作動作的語法定義。經過這幾天的練習，表示在編程方面還是要花上很多心思和時間的。　　5.測試結果

83、　　題目2　　1.需求分析　　求圖的最短路徑問題　　概要設計

84、;　　typedef struct{ }MGraph; //定義鄰接矩陣結構體　　void ShortestPath_DIJ(MGraph G,int v0,PathMatrix &P,ShortPathTable &D) //說明最短路徑結構　　int LocateVex(MGraph G,char u) //定位鄰接矩陣各個頂點是否有

85、誤　　void CreateMGraph(MGraph &G) //建立鄰接矩陣　　3.詳細設計　　#include <stdio.h> 　　#include <stdlib.h>

86、　　#define INT_MAX 2147483647 　　#define INFINITY INT_MAX 　　#define FALSE 0 　　#define TRUE 1　　#define NumVertices 6 //圖中最大頂點個數(shù)

87、　　typedef int PathMatrix[NumVertices][NumVertices]; //最短路徑數(shù)組 　　typedef int ShortPathTable[NumVertices]; //最短路徑長度 　　typedef int AdjMatrix[NumVertices][NumVert

88、ices]; 　　typedef char VertexType; 　　typedef struct{ 　　VertexType vexs[NumVertices]; 　　AdjMatrix arcs; //鄰接矩陣 　　int

89、vexnum,arcnum; 　　}MGraph; 　　int LocateVex(MGraph G,char u); 　　void CreateMGraph(MGraph &G); 　　void ShortestPath_D

90、IJ(MGraph G,int v0,PathMatrix &P,ShortPathTable &D); 　　int main() 　　{ 　　int v0;

91、　char u;　　MGraph G; 　　PathMatrix P; 　　ShortPathTable D; 　　printf("最短路徑!\n"); 　　CreateMGraph(G);

92、 　　printf("Input Source :"); 　　fflush(stdin); 　　scanf("%c",&u);　　v0=LocateVex(G,u);　　Shorte

93、stPath_DIJ(G,v0,P,D);　　return 0;　　} 　　void ShortestPath_DIJ(MGraph G,int v0,PathMatrix &P,ShortPathTable &D) &l

94、t;/p>　　{ 　　int final[NumVertices]; 　　int w,v; 　　//step1 　　for (v=

95、0;v<G.vexnum;++v) 　　{ 　　final[v]=FALSE; //final[v]為FALSE即未求得v0到V的最短路徑 　　D[v]=G.arcs[v0][v]; //D[v]為帶權長度 　　for ( w=

96、0;w<G.vexnum;++w) 　　P[v][w]=FALSE; //若P[v][w]為FALSE,則w不是從v0到v當前求的最短路徑上的頂點 　　if (D[v]<INFINITY) //D[v]為帶權長度　　{

97、　P[v][v0]=TRUE; 　　P[v][v]=TRUE; 　　} 　　} 　　for (int i=1;i<G.vexnum;++i)//step4 <p

98、>　　{ //step2 　　int min = INFINITY; 　　for (w=0;w<G.vexnum ;++w) 　　if (!final[w]) //!final[w] 表示V-S 　　if (D[w]<min) &

99、lt;p>　　{　　v=w;　　min=D[w];　　} 　　final[v]=TRUE; //final[v]為

100、TRUE當且僅當V∈V-S,即已經求得v0到V的最短路徑 　　//step3 　　for (w=0;w<G.vexnum;++w) 　　if(G.arcs[v][w]!=INFINITY)　　if (!final[w]&

101、&(min+G.arcs[v][w]<D[w])) 　　{ 　　D[w]=min+G.arcs[v][w]; 　　for (int j=0;j<G.vexnum;++j) 　　P[w][j]=P[v][j]; &l

102、t;/p>　　P[w][w]=TRUE; 　　} 　　} 　　printf("------------------------------------------------------\n&q

103、uot;);　　printf(" 始點終點路徑長度 \n");　　printf("------------------------------------------------------\n");　　printf("

104、 %c ",G.vexs[v0]); 　　for(w=0;w<G.vexnum;++w)　　{　　if(w!=0)　　printf(" ");<

105、/p>　　if(w==v0)　　printf(" %c \n",G.vexs[w]); 　　else　　if(D[w]==INFINITY)<

106、;/p>　　{　　printf(" %c ",G.vexs[w]); 　　printf("無\n"); 　　}

107、　　else　　printf(" %c %d\n",G.vexs[w],D[w]); 　　}　　printf("-----------------

108、-------------------------------------\n");　　} 　　int LocateVex(MGraph G,char u) 　　{

109、　int i; 　　for (i=0;i<G.vexnum;i++) 　　if (u == G.vexs[i]) 　　return i; 　　if (i == G.vexnum) 　　{

110、 　　printf("Error u!\n"); 　　exit(1); 　　} 　　return 0; <b

111、>　　} 　　void CreateMGraph(MGraph &G) //建立鄰接矩陣 　　{ 　　int i,j,k,w; 　　char v1,v2;

112、　G.vexnum=6;　　G.arcnum=10;　　for (i=0;i<G.vexnum;i++) 　　G.vexs[i]='0'+i;　　for (i=0;i<G.vexnum;i++) 　　f

113、or (j=0;j<G.vexnum;j++) 　　G.arcs[i][j]=INFINITY;　　G.arcs[0][2]=10;　　G.arcs[0][4]=30;　　G.arcs[0][5]=100;　　G.arcs[

114、1][2]=5;　　G.arcs[2][3]=50;　　G.arcs[3][5]=10;　　G.arcs[4][3]=20;　　G.arcs[4][5]=60;　　for (i=0;i<G.vexnum;i++) </

115、p>　　for(j=0;j<G.vexnum;j++)　　{　　if(G.arcs[i][j]!=INFINITY)　　printf("%4d",G.arcs[i][j]);<

116、;b>　　else　　printf("%4d",0);　　if(j%G.vexnum==G.vexnum-1)　　printf("\n");　　}

117、　　return; 　　}　　調試分析　　調試過程中問題：　　不會就百度看看別人怎么解釋的，<

118、/p>　　需要的改進：　　A、實現(xiàn)復雜的圖的最短路徑，不僅僅限于自己編寫出的鄰接矩陣表　　B、實現(xiàn)從鍵盤輸入各個邊的起點終點及權值　　經驗和體會:多去編寫程序，熟悉一些語句的語法結構及如何應用，而不是僅僅限于從顯示器表達題目意思

119、　　測試結果　　6.參考文獻　　(1).Java程序設計常用教程　　(2).數(shù)據結構(C語言版)　　(3).C程序設計

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據結構課程設計--簡單的員工管理系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據結構課程設計--簡單的員工管理系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

免費下載