數(shù)據(jù)結(jié)構(gòu)--員工管理信息系統(tǒng)代碼

1、數(shù)據(jù)結(jié)構(gòu)-員工管理信息系統(tǒng)源程序#include<iostream>#include<string>#include <stdlib.h>#include <stdio.h>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;/Status 是函數(shù)返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼。#define MAXSIZE 100/順序表可能達(dá)到的最大長(zhǎng)度typedef struct /ElemType 為自定義的數(shù)據(jù)類型，要根據(jù)實(shí)際情況定

2、義，本例為學(xué)生信息:（學(xué)號(hào),成績(jī)）int num;string name;string sex; string birth;string edu;string job;string phone; string add;ElemType; typedef struct /定義順序表類型為L(zhǎng)istElemType *elem;int length;List;void InitList(List &L)/創(chuàng)建空順序表L.elem=new ElemTypeMAXSIZE; /動(dòng)態(tài)分配空間L.length=0;void ListInput(List &L,int n)/輸入順序表數(shù)據(jù)in

3、t i;cout<<"請(qǐng)輸入員工信息"<<endl;for(i=0;i<n;i+)cout<<"請(qǐng)輸入員工編號(hào)："<<endl;cin>>L.elemi.num; /輸入員工編號(hào) cout<<"請(qǐng)輸入員工姓名"<<endl; cin>>L.; /輸入姓名 cout<<"請(qǐng)輸入員工性別："<<endl;cin>>L.elemi.sex; /輸入員工編號(hào)cout&

4、lt;<"請(qǐng)輸入員工出生年月"<<endl;cin>>L.elemi.birth; cout<<"請(qǐng)輸入員工職務(wù)"<<endl;cin>>L.elemi.job; cout<<"請(qǐng)輸入員工學(xué)歷"<<endl;cin>>L.; cout<<"請(qǐng)輸入員工電話號(hào)碼"<<endl;cin>>L.elemi.phone; cout<<"請(qǐng)輸入員工住址

5、"<<endl;cin>>L.elemi.add; L.length=n;void ListOutput(List L)/輸出順序表數(shù)據(jù)int i=0;if (L.length=0) cout<<"空表，無數(shù)據(jù)輸出！"for(i=0;i<L.length;i+)cout<<"("<<L.elemi.num<<","<<L.<<","<<L.elemi.birth<&l

6、t;","<<L.elemi.job<<","<<L.<<","<<L.elemi.phone<<","<< L.elemi.add<<")"<<endl;/輸出數(shù)據(jù)cout<<endl;int LocateElem(List L,int num) /在順序表里查找某編號(hào)員工的信息int i;for(i=0;i<L.length;i+)if(num=L.

7、elemi.num)return i+1;else return 0;void ListInsert(List &L,ElemType e) /順序表的插入 int i;if(L.length=MAXSIZE)cout<<"存儲(chǔ)空間已滿"/當(dāng)前存儲(chǔ)空間已滿 if(LocateElem(L,e.num)!=0)cout<<"數(shù)據(jù)已存在,請(qǐng)重新輸入"elsefor(i=L.length-1;i>=0;i-) if (e.num<L.elemi.num) L.elemi+1=L.elemi;/在查找位置的同時(shí)元素后移

8、 else break;L.elemi+1=e;/將新元素e放入合適的位置+L.length;/表長(zhǎng)增1void ListDelete(List &L,int bh) / 順序表的刪除int i,j;i=LocateElem(L,bh); /查找刪除位置 if(i=0)cout<<"找不到此員工相關(guān)信息" elsefor(j=i;j<=L.length;j+)L.elemj-1=L.elemj;/被刪除元素之后的元素前移-L.length;/表長(zhǎng)減1void BubbleSort(List &L) int i,j; ElemType key

9、; for(i=0;i<L.length-1;i+) for(j=i+1;j<L.length;j+) if(L.elemi.num>L.elemj.num) key=L.elemi; L.elemi=L.elemj; L.elemj=key; void ChangeM(List &L)int i,n,num; cout<<"ttt* 請(qǐng)輸入更改的員工編號(hào) *"<<endl; cin>>num;cout<<"ttt*"<<endl; cout<<"

10、ttt* *"<<endl; cout<<"ttt* 1 改名字 *"<<endl; cout<<"ttt* 2 改電話 *"<<endl; cout<<"ttt* 3 改性別 *"<<endl; cout<<"ttt* 4 改學(xué)歷 *"<<endl; cout<<"ttt* 5 改住址 *"<<endl; cout<<"ttt* 6

11、 改編號(hào) *"<<endl; cout<<"ttt* 7 改工作 *"<<endl; cout<<"ttt* 8 改生日 *"<<endl; cout<<"ttt*n"cout<<"ttt* 請(qǐng)輸入1-8選擇修改項(xiàng) *"<<endl;cin>>n;for(i=0;i<L.length;i+) if(num=L.elemi.num) /查找刪除位置 break; if(i<L.length

12、) switch(n) case 1: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.;break; case 2: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.elemi.phone;break; case 3: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.elemi.sex;break; case 4: cout<<&quo

13、t;ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.;break; case 5: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.elemi.add;break; case 6: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.elemi.num;break; case 7: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>

14、;>L.elemi.job;break; case 8: cout<<"ttt 請(qǐng)輸入新內(nèi)容："<<endl; cin>>L.elemi.birth;break; else cout<<"未找到要修改的員工信息，請(qǐng)檢查是否編號(hào)輸入有誤!n"void menu(void) /主菜單system("cls");cout<<"nn" cout<<"ttt 員工管理系統(tǒng)n" cout<<"ttt*n&qu

15、ot; cout<<"ttt* *n" cout<<"ttt* 1 數(shù) 據(jù) 輸 入 *n" cout<<"ttt* 2 查 詢 數(shù) 據(jù) *n" cout<<"ttt* 3 更 新 數(shù) 據(jù) *n" cout<<"ttt* 4 插 入 數(shù) 據(jù) *n" cout<<"ttt* 5 刪 除 數(shù) 據(jù) *n" cout<<"ttt* 6 員 工 排 序 *n" cout<<

16、"ttt* 7txt文件(員工信息) *n" cout<<"ttt* 8 文 件 導(dǎo) 出 *n" cout<<"ttt* 9 退 出 *n" cout<<"ttt* *n" cout<<"ttt* *n" cout<<"ttt*n" cout<<"ttt 請(qǐng)輸入你的選項(xiàng)(1-8):"void newFile(List &L) int i; int num;string name

17、; string sex; string birth; string edu; string job; string phone; string add; FILE *fp;if(fp=fopen("f1.txt","w")=NULL)cout<<"file open error!n"exit(0); for(i=0;i<L.length;i+)num=L.elemi.num;name=L.; sex=L.elemi.sex; birth=L.elemi.birth; edu=L.elemi.ed

18、u; job=L.elemi.job; phone=L.elemi.phone; add=L.elemi.add; fprintf(fp,"%d",num); fputs(" ",fp); fputs(const char *)(name.c_str(),fp);fputs(" ",fp); fputs(const char *)(sex.c_str(),fp); fputs(" ",fp); fputs(const char *)(birth.c_str(),fp); fputs(" ",fp

19、); fputs(const char *)(edu.c_str(),fp); fputs(" ",fp); fputs(const char *)(job.c_str(),fp); fputs(" ",fp); fputs(const char *)(phone.c_str(),fp); fputs(" ",fp); fputs(const char *)(add.c_str(),fp); fputs(" ",fp);fputs("n",fp); fclose(fp); void readFi

20、le(List &L) FILE *fp;if(fp=fopen("f1.txt","r")=NULL)cout<<"file open error!n"exit(0);while(!feof(fp)char a;a=fgetc(fp);putchar(a); void main()List L;int i,n,m;char name;ElemType e;InitList(L);while(1) menu();cin>>i; switch(i) case 1: cout<<"請(qǐng)輸

21、入員工總?cè)藬?shù)："cin>>n;ListInput(L,n); ListOutput(L); break; case 2:cout<<"請(qǐng)輸入要查找的員工編號(hào)：" cin>>n; m=LocateElem(L,n);if (m=0) cout<<"數(shù)據(jù)不存在"else cout<<"該員工的信息為:" cout<<L.elemm-1.num<<","<<L.<<",&

22、quot;<<L.elemm-1.sex<<","<<L.elemm-1.birth<<","<<L.elemm-1.job<<","<<L.<<","<<L.elemm-1.phone<<","<<L.elemm-1.add<<" " break;case 3: ChangeM(L); ListOutput(L); break; case 4: cout<<"請(qǐng)輸入要插入的數(shù)據(jù)，"<