数据结构--员工管理信息系统代码资料.docVIP

数据结构-员工管理信息系统源程序 #includeiostream #includestring #include stdlib.h #include stdio.h using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct { //ElemType 为自定义的数据类型，要根据实际情况定义，本例为学生信息:（学号,成绩） int num; string name; string sex; string birth; string edu; string job; string phone; string add; }ElemType; typedef struct { //定义顺序表类型为List ElemType *elem; int length; }List; void InitList(List L) //创建空顺序表 { L.elem=new ElemType[MAXSIZE]; //动态分配空间 L.length=0; } void ListInput(List L,int n) //输入顺序表数据 { int i; cout请输入员工信息endl; for(i=0;in;i++) {cout请输入员工编号：endl; cinL.elem[i].num; //输入员工编号 cout请输入员工姓名endl; cinL.elem[i].name; //输入姓名 cout请输入员工性别：endl; cinL.elem[i].sex; //输入员工编号 cout请输入员工出生年月endl; cinL.elem[i].birth; cout请输入员工职务endl; cinL.elem[i].job; cout请输入员工学历endl; cinL.elem[i].edu; cout请输入员工电话号码endl; cinL.elem[i].phone; cout请输入员工住址endl; cinL.elem[i].add; } L.length=n; } void ListOutput(List L) //输出顺序表数据 { int i=0; if (L.length==0) cout空表，无数据输出！; for(i=0;iL.length;i++) cout(L.elem[i].num,L.elem[i].name,L.elem[i].birth,L.elem[i].job,L.elem[i].edu,L.elem[i].phone, L.elem[i].add)endl;//输出数据 coutendl; } int LocateElem(List L,int num) //在顺序表里查找某编号员工的信息 { int i; for(i=0;iL.length;i++) if(num==L.elem[i].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数据已存在,请重新输入; else { for(i=L.length-1;i=0;i--) if (e.numL.elem[i].num) L.elem[i+1]=L.elem[i]; //在查找位置的同时元素后移 else break; L.elem[i+1]=e; //将新元素e放入合适的位置 ++L.length; //表长增1 } } void ListDelete(List L,int bh) // 顺序表的删除 { int i,j; i=LocateElem(L,bh);