数据结构课程设计报告-职工信息管理系统

 

“数据结构”课程设计报告

 

 

 

系 （院）：           信息工程学院              

设计题目：           员工管理系统              

专业班级：          计算机科学与技术1401B     

小组成员：     杜康辉 1434110115              

小组成员：     吴孝乐 1434110147              

小组成员：     张广然 1434110133              

指导教师：              汪洋                  

完成时间：       2015~2016学年第一学期        

 

 

 

目录

第一部分 课程设计目的 1

第二部分 课程设计任务与要求 1

一、问题描述 1

二、基本要求 1

三、测试数据 1

四、实现提示 1

第三部分 程序设计流程  2

一、需求分析 2

二、概要设计 2

三、详细设计 3

四、设计与调试分析 9

五、用户手册 9

六、测试成果 10

七、附录(原程序清单) 14

八、课程设计心得 30

第四部分 参考文献 31

² 课程设计目的

1、能够灵活地应用所学数据结构知识，根据加工数据对象的特征，选择适当的数据结构、存贮结构及相应算法，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2. 初步掌握各种算法在时间和空间的分析技巧；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过；提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 4.用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 5. 培养较强的实习和实践能力；较强的分析问题和解决问题的能力。

² 课程设计任务与要求： [问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 [基本要求] （1） 排序：按不同关键字，对所有员工的信息进行排序。 （2） 查询：按特定条件查找员工。 （3） 更新：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。   [测试数据]   每个员工的信息：编号、姓名、性别、出生年月、学历、职务、电话、住址等。 [实现提示] 通过相关操作会使输入显示在屏幕上。 一 需求分析 1.设计“职工信息管理系统”，使其实现对职工信息的建立、查询、删除、修改和遍历操作。 2.数据包括：职工号、姓名、性别、年龄、学历、工资、住址、电话等。 3.能够对其中的职工信息进行修改和删除。 4.能够实现对所有职工信息的遍历。 5.能够实现查找功能： ①完成按职工的职工号查询职工的相关信息，并显示。 ②完成按职工的学历查询职工的相关信息，并显示。     ③完成按职工的电话号码查询职工的相关信息，并显示。   二 概要设计 1.用结构体指针数组来实现。 2.实现对职工基本信息的录入。 3.实现对职工基本信息的浏览。 4.实现对职工基本信息的查找。 5.实现对职工基本信息的删除。 6.实现对职工基本信息的添加。 7.实现对职工基本信息的修改。 系统功能模块结构图       /*定义存储单元基本信息的结构*/ struct employee           //定义结构体employee {  int num;                 char name[10];          //职工姓名 char sex;               //职工性别 char xueli[30];          //学历 int wage;              //年龄 char addr[30];         //住址 long int tel;            //电话 }em[100];  三 详细设计     四 设计与调试分析 调试过程中会遇到输入超出范围等容易因为手误犯的错误，这一点一定要注意，编写程序之前，首先要对如何设计程序有一个清晰的思路,清楚怎么去设计,然后系统分析与系统设计，最后是代码设计与调试。这些都是编写课程设计的步骤，同时，还得注意要把程序编写得易懂，让界面清楚。 设计过程中，我们根据以往学过的数据结构的概念、理论和方法，设计程序的基本步骤，来完成这个应用，同时也加深了我们对数据结构的掌握程度。 经过本次设计，我们的程序设计能力得到了很大的提高，但相对于那些高手来说，还有很大差距，仍需继续努力。而且，我还懂得要增强团队合作，要有合作精神，这样才会有意想不到的结果。   五 用户手册 提示操作：   分析：提示开始输入数据的操作！ 1.录入职工信息操作：   分析：录入职工信息的数据！ 2.浏览职工信息操作：   分析：浏览职工信息 3.查询职工信息操作：   分析：输入要查询的职工号，学历，电话号码！ 4.删除职工信息操作：   分析：输入要删除的职工姓名！ 5.添加职工信息操作：     分析：输入要添加的职工信息！ 6.修改职工信息操作： 分析：输入要修改的职工的姓名！   注：任意输入一个数据后进入系统，然后根据系统提示操作即可。 六 测试成果   七 附录（源程序清单） //****************************************************** //*  程 序 名: 职工信息管理系统                                   //*  作    者: 杜康辉、吴孝乐、张广然 //*  编制时间: 2016年1月2日                                   //*  主要功能: 职工信息管理                                   //****************************************************** #include <stdio.h> #include <windows.h> #include <time.h> #include <string.h> #define N 100 struct employee {     int num; char name[10]; char sex;   int age; char xueli[30];     int wage; char addr[30]; long int tel; }em[100];        /*定义一个结构体*/ void menu(); void input(); void save(int); void display(); void del(); void add(); void search(); void search_num(); void search_xueli(); void search_tel(); void modify();  /*定义各函数*/   void menu()   /*菜单函数*/ { //printf("              ☆☆☆计算机科学与技术☆☆☆\n");     //printf("\n");     //printf("                                   ∮1401B班 ∮\n");     printf("\n"); printf("        ******************欢迎进入职工信息管理系统****************\n"); printf("           1.录入职工信息"); printf("           2.浏览职工信息\n"); printf("           3.查询职工信息"); printf("           4.删除职工信息\n");     printf("           5.添加职工信息"); printf("           6.修改职工信息\n"); printf("           7.退出\n"); printf("        ********************谢谢使用******************\n");     printf("\n");     printf("\n");  } int main() {    menu();  /*调用菜单函数*/ int n,flag; char a; do { printf("请选择你需要操作的步骤(1--7):\n"); scanf("%d",&n); if(n>=1&&n<=7) { flag=1; break; } else { flag=0; printf("您输入有误，请重新选择!"); } }     while(flag==0);     while(flag==1) { switch(n) { case 1:printf("               ◆◆◆输入职工信息◆◆◆\n");printf("\n");input();break; case 2:printf("              ◆◆◆浏览职工信息◆◆◆\n");printf("\n");display();break; case 3:printf("              ◆◆◆按职工号查询职工信息◆◆◆\n");printf("\n");search();break;  case 4:printf("              ◆◆◆删除职工信息◆◆◆\n");printf("\n");del();break; case 5:printf("              ◆◆◆添加职工信息◆◆◆\n");printf("\n");add();break; case 6:printf("               ◆◆◆修改职工信息◆◆◆\n");printf("\n");modify();break; case 7:exit(0);break; default :break; } getchar(); printf("\n"); printf("是否继续进行(y or n):\n"); scanf("%c",&a); if(a=='y') { flag=1; system("cls");  /*清屏*/ menu(); /*调用菜单函数*/ printf("请再次选择你需要操作的步骤(1--6):\n"); scanf("%d",&n); printf("\n"); } else  exit(0); } }   void input()   /*录入函数*/ { int i,m; printf("请输入需要创建信息的职工人数(1--100):\n"); scanf("%d",&m); for (i=0;i<m;i++) { printf("职工号： "); srand((int)time(0)); em[i].num=rand()%10000+20000000; if(em[i].num!=em[i-1].num) printf("%8d ",em[i].num); printf("\n"); printf("请输入姓名:  "); scanf("%s",em[i].name); getchar(); printf("请输入性别(f--女  m--男):  "); scanf("%c",&em[i].sex); printf("请输入年龄:  "); scanf("%d",&em[i].age); printf("请输入学历:  "); scanf("%s",em[i].xueli); printf("请输入工资:  "); scanf("%d",&em[i].wage); printf("请输入住址:  "); scanf("%s",em[i].addr);         printf("请输入电话:  "); scanf("%d",&em[i].tel); printf("\n"); } printf("\n创建完毕!\n"); save(m); } void save(int m)  /*保存文件函数*/ { int i; FILE*fp; if ((fp=fopen("employee.txt","w"))==NULL)  /*创建文件并判断是否能打开*/ { printf ("cannot open file\n"); exit(0); } for (i=0;i<m;i++) /*将内存中职工的信息输出到磁盘文件中去*/ if (fwrite(&em[i],sizeof(struct employee),1,fp)!=1) printf("file write error\n"); fclose(fp); }   int load()  /*导入函数*/ { FILE*fp; int i=0; if((fp=fopen("employee.txt","r"))==NULL) { printf ("cannot open file\n"); exit(0); } else  { do  { fread(&em[i],sizeof(struct employee),1,fp); i++; } while(feof(fp)==0); } fclose(fp); return(i-1); } void display()  /*浏览函数*/ { int i; int m=load(); printf("\n  职工号\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); for(i=0;i<m;i++) /*m为输入部分的职工人数*/ printf("\n  %d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);   } void del()   /*删除函数*/ {     int m=load(); int i,j,n,t,flag; char name[20]; printf("\n 原来的职工信息:\n");     display();   /* 调用浏览函数*/     printf("\n"); printf("请输入要删除的职工的姓名:\n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i++) { if(strcmp(em[i].name,name)==0) { printf("\n已找到此人，原始记录为：\n");             printf("\n职工号\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); printf("\n%d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);               printf("\n确实要删除此人信息请按1,不删除请按0\n"); scanf("%d",&n);             if(n==1)   /*如果删除，则其他的信息都往上移一行*/ { for(j=i;j<m-1;j++) { strcpy(em[j].name,em[j+1].name); em[j].num=em[j+1].num; em[j].sex=em[j+1].sex; em[j].age=em[j+1].age; strcpy(em[j].xueli,em[j+1].xueli); em[j].wage=em[j+1].wage;   strcpy(em[j].addr,em[j+1].addr); em[j].tel=em[j+1].tel; } flag=0; } } } if(!flag) m=m-1; else printf("\n对不起，查无此人!\n");     printf("\n 浏览删除后的所有职工信息:\n");     save(m);     /*调用保存函数*/     display();  /*调用浏览函数*/ printf("\n继续删除请按1，不再删除请按0\n"); scanf("%d",&t); switch(t) {     case 1:del();break;     case 0:break;     default :break; } } void add()/*添加函数*/ { FILE*fp; int n;     int count=0;     int i;     int m=load();     printf("\n 原来的职工信息:\n");     display();   /* 调用浏览函数*/     printf("\n");     fp=fopen("employee.txt","a");     printf("请输入想增加的职工数:\n"); scanf("%d",&n);     for (i=m;i<(m+n);i++) { printf("\n 请输入新增加职工的信息:\n"); printf("请输入职工号:  "); srand((int)time(0)); em[i].num=rand()%10000+20000000; if(em[i].num!=em[i-1].num) printf("%8d ",em[i].num); printf("\n");         printf("请输入姓名:  "); scanf("%s",em[i].name);         getchar();         printf("请输入性别(f--女  m--男):  "); scanf("%c",&em[i].sex);         printf("请输入年龄:  "); scanf("%d",&em[i].age); printf("请输入学历:  "); scanf("%s",em[i].xueli); printf("请输入工资:  "); scanf("%d",&em[i].wage); printf("请输入住址:  "); scanf("%s",em[i].addr);         printf("请输入电话:  "); scanf("%d",&em[i].tel);         printf("\n"); count=count+1; printf("已增加的人数:\n"); printf("%d\n",count); }     printf("\n添加完毕!\n");      m=m+count; printf("\n浏览增加后的所有职工信息:\n"); printf("\n"); save(m);     display(); fclose(fp); } void search()/*查询函数*/ {     int t,flag; do { printf("\n按职工号查询请按1 ; 按学历查询请按2 ; 按电话号码查询请按3,进入主函数按4\n"); scanf("%d",&t); if(t>=1&&t<=4) { flag=1; break; } else { flag=0; printf("您输入有误，请重新选择!"); } }     while(flag==0);     while(flag==1) { switch(t) {  case 1:printf("按职工号查询\n");search_num();break; case 2:printf("按学历查询\n");search_xueli();break; case 3:printf("按电话号码查询\n");search_tel();break; case 4:main();break; default:break; } } } void search_num() { int num; int i,t; int m=load(); printf("请输入要查找的职工号(20001111---20009999):\n"); scanf("%d",&num); for(i=0;i<m;i++) if(num==em[i].num) {   printf("\n已找到此人，其记录为：\n"); printf("\n职工号\t\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); printf("\n%d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);   break; } if(i==m)   printf("\n查询结束\n"); printf("\n"); printf("返回查询函数请按1,继续查询职工号请按2\n"); scanf("%d",&t); switch(t) {  case 1:search();break; case 2: break; default:break; } } void search_xueli() { char xueli[30]; int i,t; int m=load(); printf("请输入要查找的学历:\n"); scanf("%s",xueli); for(i=0;i<m;i++) if(strcmp(em[i].xueli,xueli)==0) { printf("\n已找到，其记录为：\n"); printf("\n职工号\t\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); printf("\n%d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);   } if(i==m)  printf("\n查询结束\n"); printf("\n"); printf("返回查询函数请按1,继续查询学历请按2\n"); scanf("%d",&t); switch(t) {  case 1:search();break; case 2:break; default :break; } } void search_tel() { long int tel; int i, t; int m=load(); printf("请输入要查找的电话号码:\n"); scanf("%ld",&tel); for(i=0;i<m;i++) if(tel==em[i].tel) {   printf("\n已找到此人，其记录为：\n"); printf("\n职工号\t\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); printf("\n%d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);   break; } if(i==m)   printf("\n查询结束\n"); printf("\n"); printf("返回查询函数请按1,继续查询电话号码请按2\n"); scanf("%d",&t); switch(t) {  case 1:search();break; case 2:break; default :break; } } void modify() /*修改函数*/ {     int num; char name[10]; char sex;   int age; char xueli[30];     int wage; char addr[30];     long int tel;     int b,c,i,n,t,flag;  int m=load(); /*导入文件内的信息*/     printf("\n 原来的职工信息:\n");     display();   /* 调用浏览函数*/ printf("\n");     printf("请输入要修改的职工的姓名:\n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i++) { if(strcmp(em[i].name,name)==0) { printf("\n已找到此人，原始记录为：\n");             printf("\n职工号\t\t姓名\t性别\t年龄\t学历\t工资\t住址\t电话   \n"); printf("\n%d\t%s\t%c\t%d\t%s\t%d\t%s\t%ld\n",em[i].num,em[i].name,em[i].sex,em[i].age,em[i].xueli,em[i].wage,em[i].addr,em[i].tel);               printf("\n确实要修改此人信息请按1 ; 不修改请按0\n"); scanf("%d",&n);             if(n==1) { printf("\n需要进行修改的选项\n 1.职工号 2.姓名 3.性别 4.年龄 5.学历 6.工资 7.住址 8.电话\n");   printf("请输入你想修改的那一项序号:\n");   scanf("%d",&c);   if(c>8||c<1)   printf("\n选择错误，请重新选择!\n");   } flag=0; }  }     if(flag==1) printf("\n查询结束\n");       do   { switch(c)      /*因为当找到第i个职工时,for语句后i自加了1,所以下面的应该把改后的信息赋值给第i-1个人*/ {   case 1:printf("职工号改为: "); scanf("%d",&num); em[i-1].num=num; break; case 2:printf("姓名改为: "); scanf("%s",name); strcpy(em[i-1].name,name); break;  case 3:printf("性别改为: "); getchar();scanf("%c",&sex);     em[i-1].sex=sex; break; case 4:printf("年龄改为: "); scanf("%d",&age); em[i-1].age=age; break; case 5:printf("学历改为: "); scanf("%s",xueli); strcpy(em[i-1].xueli,xueli); break;    case 6:printf("工资改为: "); scanf("%d",wage); break;  case 7:printf("住址改为: "); scanf("%s",addr); strcpy(em[i-1].addr,addr); break;   case 8:printf("电话改为: "); scanf("%ld",&tel); em[i-1].tel=tel; break;   }          printf("\n"); printf("\n是否确定所修改的信息?\n 是 请按1 ; 不,重新修改 请按2:  \n");          scanf("%d",&b); }   while(b==2); printf("\n浏览修改后的所有职工信息:\n"); printf("\n"); save(m); display(); printf("\n继续修改请按1，不再修改请按0\n"); scanf("%d",&t); switch(t) {     case 1:modify();break;     case 0:break;     default :break; } }   八.课程设计心得     通过这次课程设计，增加了我们对软件技术的了解，虽然还不明确软件技术包含的具体内容，但从学习数据结构这门课程开始，已发现程序设计的好处，它对我们数学的学习也有很大的帮助。在学习数据结构的过程中也学到和巩固了许多计算机应用基础知识，对计算机的机体也有了一个较为详细的了解。在具体操作中对这学期所学的数据结构理论知识得到巩固加强，达到实训的目的，也发现自己的不足之处，为我们以后的数据结构学习奠定了基础，同时体会到数据结构具有的语句简洁，使用灵活，执行效率高等特点。发现上机操作的重要作用，特别是对数组和循环有了深刻的理解。通过实际操作，学会 数据结构程序编程的基本步骤、基本方法，开发了自己的逻辑思维能力，培养了分析问题、解决问题的能力。 由于本课题中的许多知识点都没有学过都要靠自己到课外的资料中去查找。在用的时候难免出现这样那样的错误。 这几天，在指导教师汪洋的精心教导和队友们的齐力合作下，我们终于完成了这次课程设计。通过此次课程设计，我们学会了如何用数据结构的知识编写一个简单的应用程序，受益匪浅。 这次编程后，我也体会到编程是不容易的。以前还以为老师是开玩笑的，没想到竟然是真的，但是，看到自己编写出来的程序，心里也是快乐的。和队友在编写过程中，大家相互合作，为把程序写好而共同努力着。程序编写完成后，我们并没有得到意想的结果，而是一遍又一遍地调试和完善它，绞尽脑汁，终于，我们完成了。 做任何事都是不容易的，只要我们尽力去做，努力就行！天道酬勤！加油！ 以后要再接再厉，编出更多的、更好的、更实用的程序，所以从现在起要更加努力地学习！ 参考文献 数据结构 耿国华 著 高等教育出版社 程序设计基础（第三版） 吴文虎 徐明星 著 清华大学出版社