数据结构--员工管理信息系统代码

1、.数据结构 - 员工管理信息系统源程序#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是函数返回值类型，其值是函数结果状态代码。#define MAXSIZE 100/ 顺序表可能达到的最大长度typedef struct /ElemType为自定义的数据类型，要根据实际情

2、况定义，本例为学生信息:（学号 ,成绩）int num;string name;string sex;string birth;string edu;string job;string phone;string add;专业资料.ElemType;typedef struct / 定义顺序表类型为ListElemType *elem;int length;List;void InitList(List &L)/ 创建空顺序表L.elem=new ElemTypeMAXSIZE;/ 动态分配空间L.length=0;void ListInput(List &L,int n)/ 输

3、入顺序表数据int i;cout<<"请输入员工信息"<<endl;for(i=0;i<n;i+)cout<<"请输入员工编号："<<endl;cin>>L.elemi.num;/ 输入员工编号cout<<"请输入员工姓名"<<endl;专业资料.cin>>L.;/ 输入姓名cout<<"请输入员工性别："<<endl;cin>>L.elemi.sex;/ 输

4、入员工编号cout<<"请输入员工出生年月"<<endl;cin>>L.elemi.birth;cout<<"请输入员工职务"<<endl;cin>>L.elemi.job;cout<<"请输入员工学历"<<endl;cin>>L.;cout<<"请输入员工 "<<endl;cin>>L.elemi.phone;cout<<"请输入员

5、工住址"<<endl;cin>>L.elemi.add;L.length=n;void ListOutput(List L)/ 输出顺序表数据int i=0;专业资料.if (L.length=0) cout<<"空表，无数据输出！"for(i=0;i<L.length;i+)cout<<"("<<L.elemi.num<<","<<L.<<","<<L.elemi.bir

6、th<<","<<L.elemi.job<<","<<L.<<","<<L.elemi.phone<<","<<L.elemi.add<<")"<<endl;/输出数据cout<<endl;int LocateElem(List L,int num)/ 在顺序表里查找某编号员工的信息int i;for(i=0;i<L.length;i+)if

7、(num=L.elemi.num)return i+1;else return 0;专业资料.void ListInsert(List &L,ElemType e)/ 顺序表的插入int i;if(L.length=MAXSIZE)cout<<"存储空间已满"/ 当前存储空间已满if(LocateElem(L,e.num)!=0)cout<<"数据已存在 ,请重新输入 "elsefor(i=L.length-1;i>=0;i-)if (e.num<L.elemi.num)L.elemi+1=L.elemi;/

8、在查找位置的同时元素后移elsebreak;L.elemi+1=e;/ 将新元素e 放入合适的位置+L.length;/ 表长增 1void ListDelete(List &L,int bh)/顺序表的删除专业资料.int i,j;i=LocateElem(L,bh);/ 查找删除位置if(i=0)cout<<"找不到此员工相关信息"elsefor(j=i;j<=L.length;j+)L.elemj-1=L.elemj;/ 被删除元素之后的元素前移-L.length;/ 表长减 1void BubbleSort(List &L)int

9、i,j;ElemType key;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;专业资料.voidChangeM(List &L)int i,n,num;cout<<"ttt*请输入更改的员工编号*"<<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改学历*"<<endl;cout<<"ttt* 5改住址*"<<endl;cout<<"ttt* 6改编号*"

11、;<<endl;cout<<"ttt* 7改工作*"<<endl;cout<<"ttt* 8改生日*"<<endl;cout<<"ttt*n"专业资料.cout<<"ttt*请输入 1-8 选择修改项*"<<endl;cin>>n;for(i=0;i<L.length;i+)if(num=L.elemi.num)/ 查找删除位置break;if(i<L.length)switch(n)case 1

12、:cout<<"ttt请输入新容："<<endl;cin>>L.;break;case 2:cout<<"ttt请输入新容："<<endl;cin>>L.elemi.phone;break;case 3:cout<<"ttt请输入新容："<<endl;cin>>L.elemi.sex;break;case 4:cout<<"ttt请输入新容："<<endl;cin&

13、gt;>L.;break;case 5:专业资料.cout<<"ttt请输入新容："<<endl;cin>>L.elemi.add;break;case 6:cout<<"ttt请输入新容："<<endl;cin>>L.elemi.num;break;case 7:cout<<"ttt请输入新容："<<endl;cin>>L.elemi.job;break;case 8:cout<<"

14、;ttt请输入新容："<<endl;cin>>L.elemi.birth;break;elsecout<<"未找到要修改的员工信息，请检查是否编号输入有误!n"void menu(void)/ 主菜单system("cls");cout<<"nn"cout<<"ttt员工管理系统 n"专业资料.cout<<"ttt*n"cout<<"ttt*n"cout<<"t

15、tt* 1数据输入*n"cout<<"ttt* 2查询数据*n"cout<<"ttt* 3更新数据*n"cout<<"ttt* 4插入数据*n"cout<<"ttt* 5删除数据*n"cout<<"ttt* 6员工排序*n"cout<<"ttt* 7txt文件 (员工信息 ) *n"cout<<"ttt* 8文件导出*n"cout<<"ttt

16、* 9退 出*n"cout<<"ttt*n"cout<<"ttt*n"cout<<"ttt*n"cout<<"ttt请输入你的选项(1-8):"void newFile(List &L)int i;int num;string name;string sex;专业资料.string birth;string edu;string job;string phone;string add;FILE *fp;if(fp=fopen("f1.txt

17、","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.;job=L.elemi.job;phone=L.elemi.phone;add=L.elemi.add;fprintf(fp,"%d",num);专业资料.fputs(" ",fp);f

18、puts(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);fputs(const char *)(edu.c_str(),fp);fputs(" ",fp);fputs(const char *)(job.c_str(),fp);fputs(" ",fp

19、);fputs(const char *)(phone.c_str(),fp);fputs(" ",fp);fputs(const char *)(add.c_str(),fp);fputs(" ",fp);fputs("n",fp);fclose(fp);void readFile(List &L)专业资料.FILE *fp;if(fp=fopen("f1.txt","r")=NULL)cout<<"file open error!n"exit(0);w

20、hile(!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<<"请输入员工总人数："cin>>n;ListInput(L,n);ListOutput(L);break;case 2:cout<<"请输入要查找的员工编号："cin>>n;m=LocateE

21、lem(L,n);if (m=0)cout<<"数据不存在 "elsecout<<"该员工的信息为:"专业资料.cout<<L.elemm-1.num<<","<<L.<<","<<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<<"请输入要插入的数据，"<