数据结构--员工管理信息系统代码(共9页)

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

3、 n)/输入顺序表数据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.elem

6、i.birth<<","<<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

7、;i+)if(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、/在查找位置的同时元素后移 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;

9、 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; void ChangeM(List &L)int i,n,num; cout<<"ttt* 请输入更改的员工编号 *"<<endl; cin>>num;cout<<"ttt*"<<endl; cout&

10、lt;<"ttt* *"<<endl; cout<<"ttt* 1 改名字 *"<<endl; cout<<"ttt* 2 改电话 *"<<endl; cout<<"ttt* 3 改性别 *"<<endl; cout<<"ttt* 4 改学历 *"<<endl; cout<<"ttt* 5 改住址 *"<<endl; cout<<

11、;"ttt* 6 改编号 *"<<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(

12、i<L.length) 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: cou

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 请输入新内容："<<

14、;endl; cin>>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<<&

15、quot;ttt*n" 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"

16、 cout<<"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 nu

17、m;string name; 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; e

18、du=L.; 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(&qu

19、ot; ",fp); 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)

20、; void readFile(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、;<","<<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<<"请输入要插入的数据，"<<e