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

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)/输入顺序表数据in

3、t 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; /输入员工编号cout&

4、lt;<"请输入员工出生年月"<<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.birth<&l

6、t;","<<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(num=L.

7、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、 else break;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 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* 请输入更改的员工编号 *"<<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

12、) switch(n) case 1: 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<<&quo

13、t;ttt 请输入新内容："<<endl; cin>>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>

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

15、ot; cout<<"ttt* *n" cout<<"ttt* 1 数 据 输 入 *n" cout<<"ttt* 2 查 询 数 据 *n" cout<<"ttt* 3 更 新 数 据 *n" cout<<"ttt* 4 插 入 数 据 *n" cout<<"ttt* 5 删 除 数 据 *n" cout<<"ttt* 6 员 工 排 序 *n" cout<<

16、"ttt* 7txt文件(员工信息) *n" cout<<"ttt* 8 文 件 导 出 *n" cout<<"ttt* 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

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<<"请输

21、入员工总人数："cin>>n;ListInput(L,n); ListOutput(L); break; case 2:cout<<"请输入要查找的员工编号：" cin>>n; m=LocateElem(L,n);if (m=0) cout<<"数据不存在"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<<"请输入要插入的数据，"<