数据结构课程设计(员工管理系统)

一、问题描述1二、测试数据1三、算法思想1四、模块划分1五、数据结构2六、源程序 2七、测试情况7八、设计体会8参考文献 9一、问题描述（1）自定义一个类型表示员工各信息，定义一个顺序表存储员工信息，包括 员工编号、姓名、性别、职务、出生年月、学历、电话、地址等。（2）系统能够完成员工信息的输入、输出、查询、更新、插入、删除、排序 等功能，并且数据能由文件导入和导出到文件。（3）通过菜单选择进行哪一项操作，并输出每一项操作结果。二、测试数据1李一女1989.10.2 本科职员188*广西南宁2苏三女1986.3.18本科职员180*广西北海3孙大云女1987.12.1本科秘书180*广西柳州5陈二男1986.7.12硕士 经理150*广西梧州三、算法思想线性表是最常用且最简单的一种线性结构，由数据元素组成，而数据元素又 可以包含若干个数据项。线性表的顺序表示指的是用一组地址连续的存储单元依次 存储线性表的数据元素，通常用数组表示。对顺序表的操作可借鉴数组的算法。在本次课程设计中的员工管理信息系统，每个员工为一个数据元素，包括编 号、姓名、性别、学历等数据项。用一个数组来存储员工信息，对其进行的输入、 删除、输出等操作可由一般数组的算法变换而得。四、模块划分（1）自定义一个数据类型ElemType，表示员工信息，定义一个顺序表List，将员工信息存放于顺序表中，包括员工的编号、姓名、性别、职务、出生年 月、学历、电话、地址等，并完成顺序表的初始化；（2）void ListInput（List &L,int n），函数作用是输入员工信息，需要一 个循环完成每个员工信息的输入，最后要修改表长；(3) int LocateElem(List L,int num),函数作用是在顺序表里查找某编号 员工的信息，从第一个员工开始找，通过编号的两两比较，若找到与要查找员工的 编号一致的员工，则返回员工的位置，并在主函数中输出此与员工的信息；(4) void ListInsert(List &L,ElemType e)函数功能是新员工信息的插 入，先判断表是否满或此员工的信息是否已存在，若是则不进行插入操作；否则， 保持员工编号顺序不变，找到插入点的位置，把从插入点后一位的数据都往后移一 个位置，把新信息插入，最后使表长增1；(5) void ListDelete(List &L,int bh)函数作用是员工信息的删除，若表 空或所要删除的员工信息不存在，则不进行下一步操作；否则，把删除点后的数据 都往前移覆盖其前一个元素，最后使表长减1；(6) void BubbleSort(List &L)函数功能是通过冒泡法试员工信息按编号从 小到大排序，进行n-1趟，每趟使小编号的员工信息往上放在表的前端，把编号大 的员工信息往下沉到表的末端；(7) ChangeM(List &L)，更新员工信息，由菜单选择需要修改的信息项进行修 改，并保存新的信息；(8) void newFile(List &L)，生成一个新的txt文件，存放员工信息，存 入计算机内存；(9) void readFile(List &L)，把员工信息从文件中导出；(10) void main()主函数，通过菜单和各函数的调用实现各部分的操作。五、数据结构(1)包含自定义数据类型ElemType和表长信息length的顺序表List(2)顺序表List的结构定义如下：typedef struct(ElemType *elem;int length;List;六、源程序#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型，要根据实际情况定义，本例为学生信息：(学号，成绩)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)/输入顺序表数据(int i;cout<<"请输入员工信息"<<endl;for(i=0;i<n;i+)(cout<<"请输入员工编号："<<endl;cin>>L.elemi.num;/输入员工编号cout<<"请输入员工姓名"<<endl;cin>>L.elemi.name;/输入姓名cout<<"请输入员工性别："<<endl;cin>>L.elemi.sex;/输入员工编号cout<<"请输入员工出生年月"<<endl;cin>>L.elemi.birth;cout<<"请输入员工职务"<<endl;cin>>L.elemi.job;cout<<"请输入员工学历"<<endl;cin>>L.elemi.edu;cout<<"请输入员工电话号码"<<endl;cin>>L.elemi.phone;cout<<"请输入员工住址"<<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.elemi.name<<，<<L.elemi.birth<<,<<L.elemi.job<<,<<L.elemi.edu<<,<<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.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<<"数据已存在，请重新输入"；else( for(i=L.length-1;i>=0;i-)if (e.num<L.elemi.num)L.elemi+1=L.elemi;同时元素后移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 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;void ChangeM(List &L)(int i,n,num;